Александр Иванович Мельников родился в Москве 4 июля 1963 г. Александр учился на хореографических курсах ГИТИСа. Ирина Алексеевна Соломатина родилась в Москве 4 февраля 1963 г. Училась в Московском педагогическом институте.
Пара сложилась в 1980 г. и начала выступать в любителях. В 1983 г. состоялась первая зарубежная поездка за рубеж на турнир в Усте- на- Лабе (Чехословакия), где они заняли третье место в латине и четвертое место в стандарте.
В 1984 г. Александр и Ирина стали чемпионами Советского Союза в европейской, латиноамериканской программах и программе 10 танцев. В дальнейшем они удерживали титул чемпионов страны в La до 1991 г.( восемь раз), в St до 1995 г. (двенадцать раз) и в 10 танцах до 1990 г. (семь раз).
Победители конкурсов "Янтарная пара", "Янтарное море", "Рижская осень"; многократные чемпионы Москвы.
Финалисты чемпионатов United Kindom, International, Blackpool;
Обладатели Кубка мира по St в 1992 г.;
Финалисты чемпионатов мира и Европы по St и La;
Финалисты чемпионатов мира по 10 танцам (1991, 1992 гг.);
Финалисты Открытых чемпионатов Италии, Франции, Германии, Дании, Израиля, Канады, Австралии.
Перешли в профессионалы в 1996 г.
Двукратные чемпионы России по St среди профессионалов в 1996 и 1997 гг.