В середине 80-х Андрей Косинский работал артистом варьете и писал песни. Композиторский дебют Косинского был впечатляющ — его танцевальный шлягер «Все решено» открывал в 1990 году одну из самых успешных пластинок Валерия Леонтьева — «Грешный путь». В дальнейшем Андрей продолжил писать песни для Леонтьева и других, но затем решил и сам стать эстрадной звездой. Благо романтичный внешний вид и несомненный вокальный дар для этого имелись. В 1995 году Андрей Косинский выпускает дебютный альбом «Первая коллекция», который отличался необычной для поп-музыки заумностью, невнятностью композиций и многословием текстов. Альбом успехом не пользовался, однако в 1996 году на российском отборочном туре «Евровидения» от нашей страны решили представить именно Андрея. Итог известен — песня в исполнении Косинского не прошла даже отборочный европейский тур, в итоге на сам конкурс певец не поехал, впервые за три года таким образом продинамив Россию (Маша Кац в 1994 году была девятой, а Филипп Киркоров в 1995 году— 16-м). Не став популярным певцом, Косинский остается заслуженным хитмейкером. В 1998—1999 годах отходит от активной исполнительской деятельности.