Bozjinov ble oppdaget i en alder av 14 år mens han spilte for Pietà Hotspurs, og signerte sin kontrakt for rundt 15.000 euro. Han er sammen med den bulgarske sangeren Alisia. De ble kalt stjernepar i Bulgaria i 2006. Han ble far til en sønn i september 2007. Hans sønn ble også gitt navnet Valeri.