Maja Juliussen er fra Djursland og født den 27. august 1983. Karrieren begyndte i HEI Aarhus, inden Maja fandt vej til landsholdet. I 2006 fik Maja sin A-landsholdsdebut i Seoul, Sydkorea. Maja Juliussen har spillet 1 kampe for det danske A-landshold og scoret 1 mål.