Да стане пејачка Јелена Карлеуша сакала уште на 15 години. Првиот албум „Огледалце“ го објавила во 1995 година. Еден од нејзините први настапи во 1996 година може да се најде на Интернет.
Својот прв албум го издаде во 1995 година под името „Mirrors“.
Таа ја отпеа песната „Сад знам“, првично во изведба на Елвира Рахиќ, а подоцна ја препеаја и Јелена и Дорис Драговиќ.
Јелена тогаш имала поинаков стил, а многумина коментираат дека не би ја препознале.


