Stefan föddes 1947 i Gällivare och växte upp i det närliggande gruvsamhället Malmberget, dit hans föräldrar och hans tvåårige bror Peter några veckortidigare hade flyttat från Stockholm i samband med att hans far erhållit en tjänst som elektroingenjör vid LKAB. I hemmet fanns det gott om böcker och Stefan blev intresserad av paleontologi redan i unga år, inspirerad av Kai Petersens bok ”Djuren genom tiderna”.