Карнал получил среднее образование в родном городе, затем закончил государственный колледж в Сваби. После окончания колледжа он вступил в ряды пакистанских военно-воздушных сил, служил на авиабазе в Рисалпуре. Карнал решил связать свою судьбу со службой в армии и поступил в военную академию с целью стать офицером. После окончания академии он служил в сухопутных войсках, в воинской части расположенной в городе Окара. В январе 1998 года Карнал Шер Хан принял решение перевестись служить в боевую часть, расположенную в проблемном регионе — Азад Кашмир. В 1999 году вспыхнул вооружённых конфликт в Кашмире. Хотя официально Пакистан не нападал на Индию, солдаты Исламской республики принимали участие в данной войне.