История группы начинается с ноября 2007 года, когда колектив Burnout, состоящий из 5 человек должен был дать свой первый концерт. Из за конфликтной ситуации в группе 2 участника просто ушли из клуба(!). Саше, Леше и Диме пришлось выступать втроем, и соответственно в последующей деятельности тоже. И вот с этого момента появилась поп-панк группа Naked Mary. Сейчас коллектив выступает в таких клубах как Релакс, ХО и т. д.