Кит Пэйн родился 30 августа 1933 года в Ингеме, штат Квинсленд, Австралия. Он стал младшим из четырёх детей в семье Генри Томаса Пэйна и Ромильды «Милли» Хасси, однако вскоре семья увеличилась до 13 человек. Отец принадлежал к церкви Англии, мать была католического вероисповедания, а также наполовину итальянкой. В годы депрессии семья жила довольно трудно, Кит вместе с братьями и сёстрами работал в огороде, занимался ловлей рыбы, охотился на дикую птицу и свиней. Отец принял участие во Второй мировой войне и был ранен во время битвы за Моротай, но вскоре скончался и мать поднимала всю семью в одиночку. Пэйн учился в государственной средней школе Ингема, после её окончания поступил в ученики к столяру-краснодеревщику, а затем стал работать в сфере торговли. Некоторое время он прослужил в в составе , однако был недоволен сложившимся положением вещей и стремился к большей самореализации.