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 bei Dietrich Fischer-Dieskau. Als Preisträger der internationalen Klavierwettbewerbe in Jaèn/Spanien und Porto/Portugal gastierte er als Solist, Kammermusiker und Liedbegleiter im In- und Ausland. Seit 1987 unterrichtet er an der Hochschule für Musik in Freiburg. Rundfunkaufnahmen bei SWR, HR, NDR und DLF ergänzen sein Schaffen. 1996 erhielt er eine Gastprofessur in Südkorea. Seit dieser Zeit hielt er dort auch Meisterkurse und gab Konzerte als Solist mit verschiedenen Ensembles. 1997/98 gastierte Guido Heinke als Solist in mehreren Städten Polens. Außerdem ist Guido Heinke Mitbegründer und künstlerischer Leiter des Markgräfler Musikherbstes. 2001 erschienen erste CDs mit Solosonaten von Schubert und Brahms und Violinsonaten von Beethoven, Ravel und Franck (mit Michael Hsu) einspielte. 2005 konzertierte er u.a. mit dem Kurpfälzischen Kammerorchester.

Ab 2010 übernimmt er den Vorsitz der  Stubenhauskonzerte Staufen.