Tuesday's premiere of "Larry King Now" marks King's first news and entertainment program since he concluded a nearly three-decade career at CNN in 2010.
Ora TV is backed by renowned investor Carlos Slim Helu.
New 30-minute episodes of "Larry King Now" will be available Monday through Thursday on the free, ad-supported Hulu service, the Hulu Plus subscription service and at Ora.TV.
Political guests and global leaders will also feature prominently in future segments, Ora TV said.
"I have always been driven to innovate, from my time on radio, to the first call-in show on national television, to being an early adopter of online columns and Twitter. I am thrilled about our partnership with Hulu -- I love being able to interact directly with audiences, and digital TV allows me to do this in new and powerful ways," King said in a statement.
"Larry is one of the most followed personalities and influential voices in the world today, and we look forward to leveraging the power of Hulu's platforms and the growing wave of video consumption and connectivity available through Internet-connected mobile devices and TVs," said Jon Housman, Ora TV's chief executive officer. "'Larry King Now' will take advantage of the flexibility and freedom available with Hulu, while staying true to Larry's unique brand of insightful and entertaining talk and discussion."