Troyke erlernte den Gärtnerberuf und arbeitete später mit geistig behinderten Kindern. Ab 1982 begann er öffentlich aufzutreten, wobei er neben eigenen Liedern auch jiddische Lieder sang. Nebenher nahm er Gesangsunterricht bei Leonore Gendries sowie Unterricht in Schauspiel und Sprecherziehung. Seit 1990 widmete er sich ganz den Liederprogrammen sowie dem Theater (unter anderem Vaganten Bühne Berlin, Hackesches Hoftheater, Teatr Kreatur).
Er wirkte in Hörspielen mit, arbeitete als Synchronsprecher und trat in unterschiedlichen Bühnenstücken auf. Als ein Botschafter des „Jiddischen Liedes“ bereiste er seit 1989 eine Reihe von Ländern wie Polen, Frankreich, Belgien, Norwegen, Dänemark, Australien, Israel, USA, Kroatien und Schweden.
Sein Album Yiddish Anders (1992) erhielt den Preis der deutschen Schallplattenkritik. Seine 1997 erschienene CD Vergessene Lieder enthält zuvor unveröffentlichte Lieder aus dem Gedächtnis von Sara Bialas-Tenenberg (1927–2021), die auch seine Mentorin für die jiddische Sprache ab 1987 war.
In seinen Chansonprogrammen arbeitete Troyke vor allem mit Bettina Wegner, Suzanna und dem Trio Scho zusammen. Seine Interpretationen von Liedern Georg Kreislers fanden Erwähnung in dessen 2005 veröffentlichter erster Biographie.
Im Jahr 2006 erschienen zwei Dokumentationen mit Troyke in Belgien (Les Films de la Mémoire), Yiddish Soul und Yiddish Soul – The Concert. 2007 war er ständiger Gastsolist bei der Abschiedstournee von Bettina Wegner. In den Jahren 2008 und 2009 spielte er neben seinen Konzerten wieder Theater, im Ensemble von Miriam Sachs.
Troyke gibt Workshops zur Interpretation jiddischer Lieder, vermittelt seltene Lieder aus seiner Sammlung, lehrte u. a. im Jewish Music Institute der SOAS London, im Carleton College in Northfield (Minnesota) und zuletzt in der Sommerschule des Centre Medem, Paris.
Fritz Mordechai Kaufmann: Die schönsten Lieder der Ostjuden - Siebenundvierzig ausgewählte Volkslieder. Faksimile von 1920, neu herausgegeben und übersetzt von Karsten Troyke und Achim Freudenstein. Achims Verlag, Edermünde 2001, ISBN 978-3-932435-09-6
CD-Veröffentlichungen
Alben
1991: Shuloym Alaykhem, Fish & Cycle Wien
1992: Yiddish Anders (mit der Hermann Anders Band), Nebelhorn
↑Karsten Troyke, Gerhard Kämpfe: Gott lacht mit seinen Geschöpfen. In: Online- Konzert mit Gerhard Kämpfe und Karsten Troyke. 16. September 2020, abgerufen am 2. Januar 2022.