Tolcsvay klasszikus zenét tanult, már 13 évesen játszott a Strangers amatőr beatzenekarban, majd a Wanderers együttessel rendszeresen fellépett a legendás Horizont Tánciskolában. Tizenhat évesen már dalokat komponált. 1968–70 között a Tolcsvay Trió tagja volt. 1968-ban a Ki mit tud?-on nyertek, majd 1970–73 között a Tolcsvayék és a Trió, 1973–84 között pedig a Fonográf együttes tagja lett. Koncz Zsuzsa és Halász Judit zeneszerzője, színpadi zeneszerzőként is dolgozott. Szerzett oratóriumot, első musicalje a Doctor Hertz volt, amelyet 1991-ben a manchesteri Royal Exchange színház is bemutatott, ugyanebben az évben Ótestamentom címmel oratóriumot komponált Bella István verseire, amely a doni magyar tragédia szimfonikus zenekarra és férfikarra írt feldolgozása. Majd következett a Mária Evangéliuma c. rockopera. 1994-ben a Győri Balett mutatta be Bábel című balettjét, amelyet nemcsak Győrben, hanem a Budapest Sportcsarnokban is bemutattak illetve közös koncertet adott bátyjával a BS-ben. 1995 óta játssza a Madách Színház Isten pénze című musicaljét. 1989-ben eMeRTon-díjat, 1991-ben Erzsébet-díjat, 1995-ben pedig Erkel Ferenc-díjat kapott. Megkapta a Köztársasági Kereszt kitüntetést.