Henrik Kristensen startede som rytter i Hobro Cykleklub som 14 årig, efter at have deltaget i et talent løb arrangeret af KHS Huse i Hobro. Henrik viste sig hurtigt som et stort talent, og i 1982 var han som junior flere gange udtaget til det danske landshold, og opnåede flere flotte internationale resultater. På trods af sin unge alder kørte Henrik sig også allerede samme år op i A-klassen, hvor han de efterfølgende sæsoner kørte mange flotte placeringer hjem.
Med undtagelse af en afstikker til Belgien, har Henrik gennem alle årene som aktiv stillet op for Hobro Cykleklub. I 1986-1988 kørte han på Hobro Cykle klubs eliteteam. Henrik måtte stoppe sin karriere grundet en skade, men han har efterfølgende været en yderst vellidt leder i klubben, både som bestyrelsesmedlem, som træner og som en af de bærende kræfter ved klubbens store arrangementer. I 2006 var Henrik med til at starte Hobro Cykleklubs juniorteam, der blev landets stærkeste team med mange sejre på resultatlisten. En af de største kom i 2008, hvor Henriks søn Mathias i Faaborg blev dansk juniormester.