Guido Heinke studierte bei Elza Kolodin, Hans Leygraf, Vitaly Margulis und Fany Solter. Er nahm an Meisterkursen mit Vladimir Ashkenazy und György Sebok teil und absolvierte ein Gaststudium als Liedbegleiter von Hanno Müller-Brachmann bei Dietrich Fischer-Dieskau in Berlin. Er ist Preisträger der internationalen Klavierwettbewerbe in Jaén/Spanien und Porto/Portugal. 
Als Solist, Kammermusiker und Liedbegleiter trat er im In-und Ausland u.a. in den Metropolen London, Brüssel, Berlin, Rom und Seoul auf.
Seine Partner in zahlreichen Konzerten waren das Mandelring Quartett, das Ma?alot Quintett, Hanno Müller-Brachmann, Sebastian Noack, Ruth Ziesak, Rainer Kussmaul, Gottfried von der Goltz, Magdalena Rezler, Nicolas Chumachenco, Christoph Henkel und andere.
Der SWR, HR, NDR und DLF produzierten mit ihm zahlreiche Aufnahmen. Seit 1987 unterrichtet er an der Hochschule für Musik Freiburg. 1996 erhielt er eine Gastprofessur in Südkorea; er gab Konzerte als Solist mit dem Seoul National Symphony Orchestra und dem Korean Chamber Ensemble.
Seit dieser Zeit hält er regelmäßig Meisterkurse und sogenannte Lecture Recitals für Studenten an verschiedenen Universitäten in Seoul, Pusan und Taegu.
In 1997 und den Jahren danach gastierte Guido Heinke mehrfach als Solist mit Orchester in Polen, so in Allenstein, Hirschberg, in Bialystok und in Gorzow. Der Dirigent war jeweils Piotr Borkowski.
Im Jahre 2000 gründete er den Markgräfler Musikherbst, der jeden Herbst in verschiedenen Gemeinden des Markgräflerlandes stattfindet. Namhafte Musiker und Ensembles finden sich zu diesem Anlass zu kammermusikalischer Begegnung zusammen.
Seit 2001 erschienen  CD?s, u.a. mit Solosonaten von Beethoven, Chopin, Schubert und Brahms. 2005 konzertierte er u.a. mit dem Kurpfälzischen Kammerorchester unter Wolfram Christ. 2010 übernahm er die künstlerische Leitung der Stubenhauskonzerte in Staufen.