After his arrival from Scotland, Gibson began his football career in Melbourne, Australia signing with Fitzroy United Alexander in the fast growing Victorian State League for the 1973 season. Gibson made his debut for the club in the second round on 8 April 1973, against future National Soccer League club South Melbourne Hellas in a 0-1 loss at Olympic Park Stadium. His first goal for the club came four rounds later on 5 May 1973, against Brunswick Juventus being the first the goal in 2-0 victory. In what was the club's first ever competitive home match at the Brunswick Street Oval on 13 April 1975, following the club coming to an agreement with the both the Fitzroy Lions and Fitzroy Cricket Club, Gibson scored the first goal in what would finish to be a 2-0 victory over South Melbourne Hellas in front of a near modern-day capacity crowd of 14'500 spectators in the memorable debut for the club. In the four seasons Gibson spent with the North Fitzroy club, competing in the Victorian State League, Dockerty Cup, Ampol Cup and the State Preseason Challenge Cup, Gibson made a total of 89 appearances for Alexander, scoring 37 goals, including being an integral member of the 1975 state league championship victory, forming a famous link with fellow Scottish winger George Gillan. Gibson's last game for the club was on 12 September at the Brunswick Street Oval against Sunshine George Cross in a 1-1 draw.
South Melbourne Hellas (1977)
Following the assembly of the National Soccer League, Gibson along with fellow Scot and Fitzroy teammate & player-coach Jack Reilly were lured away from Brunswick Street Oval and joined rival Greek backed club South Melbourne Hellas on a one-year contract. Gibson made his debut for the club in the first round on 2 April 1977 against Sydney Olympic FC away in a 2-0 win. His first goal came in round 3 on 18 April 1977 against Melbourne based rivals Footscray JUST in a 2-2 draw. At the season's conclusion, Hellas disappointedly finished eleventh out of fourteen. Gibson and former Fitzroy teammate George Gillan, who played for Alexander in the 1977 season with difficulty for a regular spot, both retired from the game professionally.
