Maja Mikelić je uz oca trenera karatea i tadašnjeg izbornika karate reprezentacije Slavena Mikelića, jako rano upoznata s karate sportom. Međutim, karate je počela trenirati tek 1992. godine kada ju je otac doveo na prvi trening. Početni entuzijazam je trajao dvije godine, te je kao i svako drugo dijete poželjela probati i druge sportove.

Nakon šta je probala više sportova, kao gimnastika, odbojka, atletika, nekako se najviše našla u atletici. Time je neko vrijeme stagnirala s karateom, te se od 1994 do 2003 godine intezivno bavila atletikom. Specijalnost su joj bile srednje i duge pruge. Bila je osvajačica brojnih odličja u preko 10 različitih diciplina te je bila među 15 najboljih rezultata 1999-2001 u više od 5 atletskih disciplina. Ujedno imala je i nastup za juniorsku atletsku reprezentaciju još kao kadetkinja.

Na temelju svojih uspjeha u atletici, 1999.godine upisuje Opću gimnaziju „Vladimir Nazor" odjel za sportaše. Nakon višegodišnjeg intezivnog treniranja atletike, ponovo nastavlja s karateom, te neko vrijeme paralelno trenira oba sporta.

2003. godine upisuje Kineziološki fakultet u Splitu. Zbog velikih obaveza na fakultetu, prestaje trenirati atletiku, te intezivnije trenira karate. Na inicijativu oca počinje sastavljati kondicijske programe na temelju višegodišnjeg iskustva dobivenim trenirajući atletiku.

Također, od 2008. godine za članove karate škole kod kojih su specijalističkim pregledom detektirana odstupanja u normalnom motoričkom razvoju vodi i program korektivne gimnastike pod vodstvom dr.med. Valentine Matijević Mikelić, specijalistice fizikalne medicine i rehabilitacije.

Tijekom 2008 i 2009. godine sudjelovala je u testiranju karataša kadetskog uzrasta za potrebe doktorske studije na Kineziološkom fakultetu, na temu „Utjecaj specifične motorike na uspjeh u karateu kadeta". Na posljednoj godini fakulteta se usmjerava na Borilačke sporotove, te pored diplome profesora kineziologije, dobiva i diplomu trenera borilačkih sportova.

2009. godine diplomirala je na temu „Utjecaj specifičnih motoričkih sposobnosti i znanja na izvedbu karate kata kod mladih karatista".

2010. godine se na prijedlog Splistkog saveza športova zapošljava kao profesionalni trener mlađih uzrasta u Karate klubu „Sokol", gdje ujedno obavlja dužnosti Sportskog direktora kluba, izrađuje programe rada te koordinira stručnim radom.