Sasampunipun ndhèrèk gabung ing klub alit ing Jerman Wétan, Heinrich gabung kaliyan tim amatir Kickers Emden ing mangsa 1990 lan main ing klub kasebat ing musim salajengipun, ingkang mlebet ing divisi tiga. Ing mangsa 1995, piyambakipun nilaraken Kickers Emden lan gabung kaliyan klub Bundesliga SC Freiburg lan miwiti karièr ing klub kasebat. Piyambakipun nglampahi debut ing Bundesliga tanggal 20 Agustus 1994 minangka pemain penggantos ing babak kaping kalih ing pertandhingan pambuka SC Freiburg ing musim 1994-95, kalah 2-0 mengsah Karlsruher SC.