Berdiri pada 2 Februari 1996, Stinky melahirkan banyak lagu-lagu romantis dengan lirik yang bikin meleleh. Grup band asal Jakarta ini mengalami masa kejayaan mereka pada tahun 1996 hingga awal 2000-an saat Andre masih aktif mengisi posisi vokalis.
Stinky telah melakukan beberapa kali pergantian vokalis, namun tetap saja tak ada yang bisa menggantikan imej Andre di Stinky. Meski begitu lagu-lagu lawas mereka masih saja sering kita dengar di mana-mana. Berikut beberapa lagu mereka yang sering di request remaja jadul di radio kesayangan mereka.