Mads Mortensen ble født i Kvalvåg i tidligere Bodin kommune i 1806, som en av fem søsken, til foreldrene Morten Povelsen og Berith Pedersdatter. Han giftet seg med Olina Olsdatter 19. april 1838.