Lundius ble trolig født i Nasafjäll og vokste opp i Kvikkjokk. Han ble student i Uppsala i 1674, og det oppgis i den forbindelse av han var sønn av Andreas Petri Lundius, som var den første svenske samiske prest da han ble utnevnt til pastor i Arvidsjaur i 1640.