Horia Constantinescu a rămas repetent în liceu, din cauza mediei de la purtare. Fostul Șef al OPC a fost un băiat rău: ”Am fost unul dintre haiducii Bucurestiului. Am fost bătăuș de cartier la vârsta la care alții jucau elasticul” El este nasul de cununie al Ralucai Badulescu, jurata de la “Bravo, ai stil!” și a lui Andrei Năstase, fiul lui Adrian Năstase. Mulți ani a băgat spaima în afaceriștii de la malul Marii Negre.
De la numirea să în funcție, Constantinescu a închis zeci de restaurante, a dat sute de amenzi și a reușit să atragă asupra să mania afaceriștilor constănțeni. Provenea dintr-o familie înstărită, dar care la un moment dat a pierdut tot. Horia a cunoscut sărăcia și în copilărie și-a jurat că vă ajunge bogat. Primii bani i-a făcut din bișniță și camătă, pe când era doar un puști, iar astăzi, el este milionar în euro.
Bunicul sau a fost Miron Constantinescu, din CC al PCR, dar asta nu l-a împiedicat să iasă în strada la Mineriada din 13-15 iunie 1990. Primul 7 la purtare l-a avut în clasa a IV-a. A fost elev la trei scoli generale. L-au dat afara într-a VII-a. Se bătuse cu fratele unui coleg pe care-l chema tot Horia. L-au mutat disciplinar, de fapt. După scoală generala, a fost admis la liceul Sfântul Sava, unde, în clasa a XI-a a fost lașat repetent la purtare, lucru care nu se mai întâmplase în învățământul romanesc în ultimii 75 de ani. Acesta este momentul în care, Horia Constantinescu se decide să plece din tara, în Italia. La insistentele mamei, un an mai tărziu se întoarce că să-și încheie studiile și, ulterior, urmează cursurile Facultății de Drept.
După divorțul părinților sai s-a mutat cu mama și sora să în cartierul Drumul Taberei, unde a copilărit.