בשנת 2005 פצחה אברהם בקריירת סולו, עם הוצאת הסינגל "לפני שנשתגע" שכתב והלחין המוזיקאי הנרי. בינואר 2006 יצא הסינגל השני, "אין לי עוד מקום", שכתבה אברהם יחד עם דנית צור אלמוג ויהודה מסס ללחן של רן אביב. באוגוסט 2006 יצא הסינגל "חכי לי אהובה" בדואט עם יהודה מסס, שכתב והלחין ארקדי דוכין. בשל תגובות מתונות של עורכי המוזיקה ברדיו, ובשל חופשת הלידה של אברהם, נדחתה הוצאת האלבום. ביוני 2007 הוציאה אברהם את הסינגל "למה", שנכתב עבורה על ידי מורן גמליאל ואדם פרי, אותם הכירה בשירותה הצבאי. השיר זכה להצלחה רבה ולהשמעות רבות ברדיו ולווה בקליפ אנימציה. באוגוסט 2007 יצא אלבום הבכורה שלה, "רק רצית אהבה". האלבום כלל גם גרסת עיבוד מחודש לשיר "למה", וכן את השיר "מכל האהבות". אחרי צאת האלבום יצאו כסינגלים גם השירים "איך נתחיל את היום" ו"רק רצית אהבה".
בנובמבר 2008 יצא האלבום השלישי של הפרויקט של עידן רייכל, "בין קירות ביתי", שבו שרה אברהם את השיר "שב". באותה שנה השתתפה בקדם האירוויזיון הפרטי של בועז מעודה והתחרתה עמו בדואט "הנה האור" על ייצוג ישראל באירוויזיון.
בינואר 2010 הוציאה סינגל בשם "תרקדי" שזכה להצלחה ולהשמעות רבות. את המילים כתבו רפי מכלוף ואושרת בן ארוש ללחן של רפי מכלוף, ועל ההפקה ניצח רפי קריספין. בהמשך אותה שנה הוציאה שני סינגלים נוספים, שגם הם זכו להצלחה: "כל בוקר" ו"משהו אחר".
בדצמבר 2010 הופיעה אברהם לראשונה עם שיריה ולהקתה במועדון זאפה תל אביב וזכתה לביקורות מעולות.[1][2]
במקביל המשיכה להשתתף בהופעות הפרויקט של עידן רייכל, שתועדו בשנת 2011 על גבי האלבום "הביתה, הלוך חזור".
בתחילת שנת 2012 עזבה אברהם את חברת התקליטים הליקון לאחר 8 שנים. במרץ 2012 הוציאה את הסינגל "אמת אחת", שכתב והלחין רפי קריספין. ביוני של אותה השנה הוציאה את הסינגל "עד שיבוא אוקטובר", שכתב והלחין בן ארצי.
בינואר 2013 הוציאה מאיה את "תדע" - הסינגל השלישי (מילים: רפי קריספין, לחן: בן ארצי).
ביולי 2013 הוציאה מאיה את "עברתי את הדרך" - (מילים: רפי קריספין, לחן: עינן פרל).
בינואר 2016 הוציאה מאיה את "זרועותיי (מילים ולחן:עינן פרל). השיר זכה להשמעות רבות ובין היתר נכנס לפלייליסט של גלגלצ.