Andre Taulany populer pertama kali ketika bergabung pada grup Stinky sebagai vokalis. Dua lagu hit mereka Mungkinkah dan Jangan Tutup Dirimu sangat terkenal di akhir tahun 1990-an.Andre juga bersolo karier namun tidak dapat kembali melambungkan namanya.

Toh, Andre masih bersinar di dunia akting. Beberapa judul film pernah ia ikuti produksinya, termasuk sinetron dan FTV. Perlahan image Andre dikenal di dunia akting ketimbang dunia musik.

Namanya kembali melambung ketika bergabung dalam OVJ yang disiarkan oleh Trans 7. Kemampuannya di dunia komedi pun mulai dikenal orang. Bersama dengan Sule, Andre tampil pada beberapa acara berbau komedi. Andre dikenal pula mampu menjadi impresonator atau menirukan orang lain.