רוטמן נולדה וגדלה במושב משמרת שבשרון. החלה לשיר בגיל 9 במקהלת "מורן". במהלך לימודיה בבית הספר "דרור" שבמושב בני-דרור, השתתפה בלהקה הייצוגית של צעירי תל מונד (במשך 8 שנים). בגיל 13 החלה לנגן בכל סוגי הגיטרה וכבר בגיל 16 הוציאה סינגל ראשון עם הרכב משלה, בהפקה עצמית. את שירותה הצבאי החלה בלהקת הנח"ל, אך עם פירוקה, חמישה חודשים לאחר שהצטרפה אליה, עברה ללהקת חיל האוויר, בה הכירה מתמודדי "כוכב נולד" לשעבר, ביניהם שי גבסו וסשה גרישקוב. בשנת 2005, עוד במהלך שירותה הצבאי, הקימה הרכב פולק רוק משלה בשם "מאיה רוטמן", שביצע חומר מקורי (באנגלית), אותו כתבה, הלחינה וניגנה בגיטרה.
מתי החלה לשיר?
בגיל 9