Карл Хайнс Урбан родился в Новозеландском Веллингтоне 7 июня 1972 года в семье немецких эмигрантов. Отец владел производством изделий из кожи, а мать работала в местной продюсерской кинокомпании, и именно она познакомила сына с кино и привела любовь к этой индустрии. Уже в начальной школе Карл проявил интерес к публичным выступлениям, записавшись в театральную студию, а в 8 лет впервые появился в малоизвестном новозеландском сериале. Он даже произнёс одну реплику, но ребёнком-актером не стал, отложив актёрскую карьеру до окончания учёбы. Для обучения Урбана выбрали церковно-приходскую школу Святого Марка в Веллингтоне, а в свободное время мальчик играл со сверстниками в футбол и занимался другими видами спорта. Карл часто бывал у мамы на работе и завороженно смотрел на перевоплощение актёров, а после и сам на школьных мероприятиях разыгрывал сценки из британского ситкома «У некоторых мам рождаются и такие детки». Главный герой этого сериала по имени Фрэнк Спенсер носил берет и плащ.