Nils Gaup ble født 12. april 1955 i Kautokeino og vokste opp i Soahtefielbma litt vest for Kautokeino. Han har ni søsken og han ble 7 år gammel sendt på internatskole der han blant annet skulle lære norsk. Nils Gaup forsto ikke norsk da han begynte på skolen. Hans onkler drev med rein, mens faren arbeidet i gruvene i Bidjovagge. Nils Gaup hadde selv sommerjobb ved gruvene.