Majia Saari begon haar carrière in 2002 bij het Finse FC Honka Espoo in de Naisten Liiga en won drie jaar op rij (2006, 2007 en 2008) de nationale titel en werd kapitein van het team. In december 2008 tekende Saari een tweejarig contract bij het Zweedse Umeå IK. In 2011 ging ze bij Kolbotn Fotball voetballen in de Noorse Toppserien. Vanaf 2012 keerde ze terug naar Zweden waar ze speelde bij AIK Fotboll, Mallbackens IF en nogmaals AIK Fotboll. In december tekende ze een tweejarig contract bij het Noorse Stabæk Fotball Kvinner maar vertrok na zes maanden om bij Vålerenga Fotball Damer te gaan spelen. Op 1 januari 2017 keerde ze terug naar Finland en tekende een contract bij HJK Helsinki.[1]