Veljko Kajtazi je zastupnik u Hrvatskom saboru od prosinca 2011. godine, a zastupa ukupno 12 nacionalnih manjina: austrijsku, bugarsku, njemačku, poljsku, romsku, rumunjsku, rusinsku, rusku, ukrajinsku, tursku, vlašku i židovsku.
Završio je Višu tehničku školu u Prištini (Kosovo), Višu trenersku školu u Splitu te Vojnu akademiju u Sarajevu (Bosna i Hercegovina).
Od lipnja do studenog 2011. godine bio je koordinator Informativnog pravnog centra u Slavonskom Brodu.