Olaf Reinecke studierte Sport- und Bewegungswissenschaften mit Schwerpunkt Tanz an der Universität Hamburg. Zusätzlich zu seinem Studium widmete er sich dem modernen und zeitgenössischen Tanz und arbeitete anschließend u. a. mit Choreografen wie Jan Pusch, Juliane Rößler, Britta Lieberknecht, Ilona Pászthy, Karel Vanûk und Chris Haring zusammen. Nach gemeinsamen Projekten mit Antje Pfundtner wurde er ihr künstlerischer Assistent. Bei verschiedenen Gastengagements arbeitete er auch unter Regisseuren wie Katharina Thalbach, Vera Nemirova, Günter Krämer, Philipp Kochheim, Hardy Rudolz und Bernd Mottl. Daneben ist Olaf Reinecke ebenfalls als Choreograf sowie als Tanz- und Bewegungslehrer tätig. 2009 gründete er gemeinsam mit der Bonner Choreografin und Tänzerin Bärbel Stenzenberger die »Tanzkompanie bo komplex«.