Paul Wheelahan was born in New South Wales, Australia in 1930. He moved to Syndey in 1947, and became friends with comic artist Stan Pitt, who hired him to ink sections of the comics 'Yarmak' and 'Captain Power'. He also worked for publisher H. John Edwards, producing covers and fillers, as well as his first comic, 'Steve Ashley'.
In 1955, Wheelahan was employed by Young's Merchandising where he drew 'Davy Crockett', 'The Panther' and 'The Raven'. After this, he worked for Cleveland Press as a writer, using the pseudonyms Brett McKinley and Emerson Dodge, among others. For Magazine Management, he created 'Rex Strong' in 1960.