Maja Kildemoes kom til verden den 15. august 1996 i Næsby. Maja Kildemoes startede sin fodboldkarriere i Næsby BK. Hun debuterede for A-landsholdet i 2015 i en Testkamp mod Rumænien i Mogosoaia. En kamp som Danmark vandt 2-0. Maja Kildemoes har spillet 27 kampe for det danske A-landshold og scoret 1 mål.