Сценический дебют состоялся 1 октября 2004 года на сцене концертного зала Карпинского Дворца Культуры. В 2005 году принял участие в музыкальном фестивале «Маленький принц» в Геленджике, заняв первое место этого конкурса. Позже, за исполнение песни «Мама» на международном конкурсе "World Stars" в Юрмале (Латвия) занял серебро и был приглашён на следующий этап конкурса в Голливуд. Летом 2006 года представлял Россию на "Всемирном чемпионате исполнительских видов искусства" в Лос-Анджелесе. Именно в этом конкурсе Александр впервые выступил под псевдонимом Romeo Paradise. Всемирный чемпионат принёс исполнителю золото в номинации поп-музыка и две бронзы в номинациях рок-музыка и мировые произведения искусства (романсы). В жюри присутствовали губернатор Калифорнии Арнольд Шварценеггер, Оззи Осборн и другие знаменитые личности. В дальнейшем выступал во многих городах и регионах России и по миру. В 2007 году выступил с промо-туром в городах: Швибодзин (Польша), Берлин, Дрезден (Германия), Париж, Шербур (Франция), Порт-Баил (Нормандия). На финальном концерте фестиваля «Песня не знает границ" - был признан лучшим исполнителем эстрадной песни в Свердловской области 2007 (Екатеринбург). Жюри фестиваля: советский и российский легендарный композитор, народная артистка СССР - Александра Пахмутова; советский и российский поэт-песенник, лауреат Государственной премии СССР - Николай Добронравов. Так-же в 2007 году Александр Нифонтов стал Лауреатом Президентской Премии. Осенью 2007 года побеждает на международном конкурсе "Хрустальная Лира" в Париже (Франция). В 2012 участвовал в фестивале молодых исполнителей «Искусство молодых во славу России». 01 сентября 2014 - был представлен первый дебютный сингл "С тобой". 07 октября 2014 - под своим настоящим именем, принял участие в проекте "Голос Весны", который проходил в прямом эфире радио "Весна FM". 04 апреля 2015 - дебют в качестве актёра в мюзикле "Алая маска" (проект "Star Tower"). 19 ноября 2015 - стал призёром (2 место) международного фестиваля, посвящённого творчеству Анны Герман "Мы эхо друг друга...". Александр представил Россию (город Карпинск, Свердловская область) с песней "Гори моя звезда". Фестиваль состоялся в Москве, на сцене Государственного театра фольклора "Русская песня", под управлением Надежды Бабкиной. В гостях и в жюри присутствовали: председатель Совета Федерации Валентина Ивановна Матвиенко; народный артист России Лев Лещенко; авторы многих хитов российской эстрады Симон Осиашвили, Лора Квинт и другие. 26 августа 2017 - Romeo выступает на экологическом музыкальном фестивале "ЭкоФест", который проходит в московском саду "Эрмитаж". 27 июня 2018 - принимает участие в телевизионном шоу "Ночь" на канале "Москва 24". 25 апреля 2021 - принимал участие в первом открытом конкурсе "Море талантов" и стал победителем. Выиграл гран-при, а так-же призовой сертификат на 100.000 рублей. Цитата из СМИ: "Яркий и галантный исполнитель просто покорил жюри и зрителей своей мощной энергетикой и обаянием." 21 октября 2021 - состоялось выступление на торжественной церемонии закрытия форума «Большие смыслы-2021». Мероприятие проходило во Всероссийском детском центре «Смена». 30 января 2022 - выигрывает гран-при международного фестиваля «Призвание Артист!» в городе Краснодар. 25 марта 2022 - становится победителем финала международного фестиваля "Призвание Артист!" в Санкт-Петербурге. Выиграл гран-при, а так-же финансовый грант на развитие творчества. 18 мая 2022 - на концерте в КРК "Кремль в Измайлово" (Москва), Romeo представил авторские песни для телеканала "Music Box Gold". В период с 2015 по 2022 годы были выпущены синглы: "Angel", "По небесам", "Не уходи", "Твоё сердце", "Пьяными ночами", "Никогда больше" и "Шаг вперёд". 19 августа 2022 - вышел дебютный альбом "Romeo Paradise". 01 марта 2023 - состоялась телевизионная съёмка концертного выступления Romeo в городе Рязань, на концертно-танцевальной площадке "Deep Club". В 2023 - 2024 годы вышли синглы: "Грустная песня", "Испанские глаза", "Город любви" и "Музыка". 23 октября 2024 - релиз альбома ремиксов "DanceFloor". В 2025 году Romeo выпустил два сингла: "Мой тонущий мир" и "HYDRA" В 2026 году вышел сингл "Давайте вместе".