W wieku piętnastu lat opuścił szkołę i wędrował po kraju. Pracował jako robotnik portowy w Sydney. W 1971 wziął udział w lokalnym amatorskim talent show New Faces, emitowanym przez stację Nine Network. Hogan na scenie w butach roboczych wykonał „taniec rzucającego nożami człowieka z buszu”. Wkrótce został zaproszony do cyklicznego programu A Current Affair (1971). Hogan kontynuował karierę telewizyjną z własnym programem komediowym The Paul Hogan Show , który sam wyprodukował i napisał scenariusz. Seria, która trwała 60 odcinków w latach 1973−1984, była popularna w Wielkiej Brytanii, gdzie była emitowana na nowym kanale Channel 4 od 1982, a także w Republice Południowej Afryki, i prezentowała jego charakterystyczny lekki, ale chłopięcy humor. W 1973 Hogan wygrał Logie Award, nagrodę magazynu „TV Week” Logie Award w kategorii najlepszy nowy talent. Wczesny serial był emitowany na kanale Seven Network, a w 1975 był wyświetlany na kanale Channel Nine, gdzie pozostał do końca 1984. W latach 70. Hogan reklamował papierosy Winfield w telewizji, prasie i na billboardach, prezentując się w eleganckim garniturze.