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.