Erste Aufmerksamkeit als Sängerin erhielt Mae 2009 für ihr Cover des Bob-Dylan-Songs Forever Young, das im Soundtrack der Fernsehsendung Sons of Anarchy enthalten war. Ihr Debütalbum The Happiest Lamb erschien 2010.[3] Vorher war Mae bereits als Songwriterin mit einer Komposition für Susan Boyles erfolgreiche erste Platte in Erscheinung getreten (Who I Was Born to Be, 2009).[4]
Das Mitglied von The Upright Cabaret[5] war 2011 mit Good News und A Good Day als Komponistin an zwei Titel für das Album Good News von Lena Meyer-Landrut beteiligt. Beide Lieder gehörten zu den vorgetragenen Liedern beim deutschen Vorentscheid zum Eurovision Song Contest 2011, Unser Song für Deutschland.
Für das 2013 erschienene Debüt-Album True des schwedischen DJs Avicii steuerte sie bei drei Titeln den Gesang bei: Long Road to Hell, Shame on Me und Addicted to You. Addicted to You konnte durch starke Downloads in mehreren Ländern die Charts erreichen. Ebenfalls war sie als Autorin verschiedener Titel des Albums aktiv.
Ebenfalls 2013 wirkte Mae als Co-Songwriterin des Liedes Somebody loves Somebody auf dem Album Loved me back to life von Céline Dion mit.
Am 6. Mai 2015 veröffentlichte Avicii den Song Feeling Good[6], ein Cover des gleichnamigen Jazz-Klassikers von Nina Simone. Erneut steuerte Audra Mae ohne namentliche Erwähnung den Gesang bei.[7]