Kao fudbaler u crnom-belom dresu je proveo šest sezona i osvojio četiri šampionske titule, a kao fudbalski radnik Velibor "Bora" Milutinović ušao je u istoriju svetskog fudbala, budući da je jedini selektor koji je sa pet različitih reprezentacija nastupao na Mundijalima.