Mausollos var den eldste sønnen til Hekatomnos, en innfødt fra Karia som ble satrap av Karia kort tid etter at Tissafernes døde, ca. 395 – ca. 392 f.Kr. Mausollos etterfulgte sin far ved Hekatomnos’ død i 377 f.Kr. De to kan ha delt herredømmet over Karia tidlig på 370-tallet f.Kr., skjønt, kort tid før Hekatomnos’ død. Deres nære forhold er illustrert i familiescenene fra sarkofagen til graven til Hekatomnos og Aba. De ble også avbildet ved siden av hverandre i en statuegruppe fra byen Kaunos. Hvorvidt Mausollos hadde et reelt eller seremonielt embete før hans egentlige regjeringstid, er imidlertid spekulativt.