HBO, Inc.'s origins trace to December 1, 1965, when Charles Dolan—who had already done pioneering work in the commercial use of cables—was granted a franchise permit by the New York City Council to build a cable television system encompassing the Lower Manhattan section of New York City (traversing southward from 79th Street on the Upper East Side to 86th Street on the Upper West Side). Along with Dolan, TelePrompTer Corporation (which was assigned most of Upper Manhattan) and CATV Enterprises Inc. (which was assigned part of the city's Upper West Side, extending north of the Harlem River, and The Bronx's Riverdale neighborhood) were also awarded cable franchise permits on that date. Dolan's maiden television venture was Teleguide, a closed-circuit television system started by his initial company, Sterling Movies U.S.A., in June 1962; it distributed a schedule of tourist information, news, interview segments and feature interstitials to hotels, and by 1964, apartment buildings and office buildings in the New York metropolitan area.
Through Dolan's Sterling Information Services subsidiary, Manhattan Cable TV Services began limited cable service in September 1966. Manhattan Cable (renamed Sterling Manhattan Cable Television in January 1971) was the first urban underground cable television system to operate in the United States. Rather than string up cable on telephone poles or use microwave antennas to receive the signals, Sterling had laid new cable lines beneath the streets of and into buildings throughout Manhattan, and repurposed Teleguide's existing cable infrastructure for use by the new operation. Sterling's use of underground cables complied with a longstanding New York City Council ordinance—originally implemented to prevent broad-scale telephone and telegraph outages, after a severe blizzard affecting the Northeastern United States in March 1888 had caused widespread damage to above-ground utility lines in the area—requiring all electrical and telecommunication wiring to be laid underground to limit weather-related service disruptions, and because the multitude of tall buildings on Manhattan Island subjected television signals to reception impairments. Dolan curried the financial backing of Time-Life, Inc. (then the book publishing unit of Time Inc.), resulting in Manhattan Cable becoming one of its first cable system properties. Despite the investments from Time-Life's share of Sterling (initially 20% at the beginning of operations), Sterling Manhattan consistently lost money throughout its first six years of operation; the company incurred much of its debt from underground wiring expenses (costing as much as $300,000 per mile), and its difficulties attracting new subscribers to generate income (Manhattan Cable managed to receive only around 400 customers by 1967). On August 27, 1969, Sterling Communications consolidated ownership of the cable assets: it acquired Time-Life's 49% share in Sterling Manhattan, in exchange for stock and other assets worth $1.84 million. (Time-Life's interest in Sterling Communications concurrently increased from 25% to 44.5%.)