Мая Първанова Новоселска e родена на 6 май 1963г. в София. Завършва актьорско майсторство за куклен театър при Ю. Огнянова във ВИТИЗ „Кр. Сарафов” (1985). Дебютира в ролята на Мисличка за летене в „Някои могат, други не” – композиция Ст. Москов по Е. Шварц и М. Минков в ДКТ – Добрич (1986). Работи в ДКТ – Добрич (1986-88), РДТ – Смолян (1988-89), Общински театър „Сириус” (1989-90), Народен театър за младежта (1990-91), в Първи частен театър „Ла Страда” (от 1991). Съпруга на режисьора Стефан Москов.
Характерни за нейната игра са клоунадно стилизираните жестове, мимики, движения и умението и да използва различни говорни регистри. Нейните герои са малко смешни и малко тъжни, изглеждат невинни, раними и гротескни, без актрисата да ги лишава от одухотвореното им човешко излъчване.
Мая Новоселска е позната на публиката най-вече с участието си в телевизионното предаване „Улицата”.
Роли: Уродът във „Фантасмагории” – по Е. Т. А. Хофман, Водният дух в „Приказка за скитник” – по К. Чапек, Жулиета в „Ромео и Жулиета”, Стената в „Сън в лятна нощ” – У. Шекспир, Йозеф К. в „Процесът” – по Фр. Кафка, поредица персонажи в „Гоца и Пантагюрел” – по Фр. Рабле и Й. Радичков; „Улицата” – композиция Ст. Москов; „Мармалад” – композиция Ст. Москов; Клоун в „Бивалици-небивалици” – по П. Р. Славейков и др.
Участва във филма „Рапсодия в бяло”. Носител на национални и международни награди.