Sinistra lærte seg selv kickboksing i ung alder, og stod i ringen for første gang som sekstenåring I 2004 ble han første gang belgisk tungvektsmester i kickboksing. Sinistra seiret over blant andre Stefan Leko og Antonio Rubio, men måtte tåle nederlag mot Badr Hari (2009) og Choi Hong-man. Han var fire ganger belgisk mester, fire ganger europamester, og tre ganger verdensmester.Han ble kalt Belgias sterkeste mann.