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 mod Australien i Seoul, Sydkorea. En kamp som Danmark tabte 1-2. I alt nåede Maja at optræde i 1 A-landskampe.