Culina was born in Zadar, Socialist Republic of Croatia, FPR Yugoslavia and emigrated to Australia with his mother in 1968, at the age of 10, settling in Melbourne's Croatian community.
After retiring as a player he stayed with St Albans as a coach in the Victorian Premier League for the 1989 season before taking up a role at North Geelong.
Sydney had accepted the resignation of former coach Terry Butcher at the close of a disappointing 2006–07 season, and on 13 February 2007 appointed Culina in an interim role, for initially six months, to guide the club in its first Asian Champions League campaign.
Highly inconsistent performance and an inability to win against teams both at the top and bottom end of the league table meant that Culina's Sydney found itself halfway through the competition in Round 9 with only two victories.
[5] During a Round 7 clash between Sydney FC vs Melbourne Victory, he made controversial remarks about referee Mark Shield, claiming that: "If the police need to escort you, it's not a good sign.
"[7] Culina was named as the manager of Newcastle United Jets FC from the start of the A-League 2009-10 season and given a two-year contract.
[11] On 19 October 2012, Branko Culina was appointed the new manager and director of football of National Premier Leagues NSW club Rockdale City Suns.