Tolcsvay Nagy Béla és Lukits Rozália gyermekeként született.
1952-től csellózni tanult.
1964-1969 között öccsével, Tolcsvay Lászlóval a Strangers, a Wanderers, 1968-tól pedig a Tolcsvay-együttes, a Tolcsvay-trió vezetője. 1968-ban folk-beat kategóriában győztek a Ki mit tud?-on. Koncz Zsuzsának ír dalokat. 1970-ben Tolcsvayék és a Trió, 1973-ban Koncz Zsuzsával és az Illés-együttessel KITT-egylet (Koncz-Illés-Tolcsvay Trió) néven léptek fel. 1973-ban a nyári miskolci popfesztivál fő szervezője volt. 1974-ben erdélyi népdalgyűjtő körutat tett. 1976-ban közreműködött Latinovits Zoltán előadóestjein. 1976–1978 között az Agria Színjáték zenei vezetője volt. Kútvölgyi Erzsébet Ady-estjeihez verseket zenésített meg. Az 1980-as évek elejétől a pomázi Tolcsvay-tanya vezetője. 1988 óta a Bojtorjánnak komponál. 1994-ben Budapesten önálló klubot nyitott.
Magánélete
1997-ben feleségül vette Blum Júliát. Két gyermeke van; Csaba (1976) és Glória (1980).