Tribe played with great success for Victoria immediately after the Second World War, taking 86 wickets at 19.25 in just 13 games and playing in three Tests under Donald Bradman in the 1946–47 Ashes series. An all-rounder, he bowled slow left-arm orthodox and chinaman and batted doggedly as a left-hander, mostly at number six or seven, compiling 7 centuries in his first class career. Despite his prolific record in first-class cricket, he was unsuccessful during the series against England and was dropped from the national team. In the Fifth Test in SydneyRay Lindwall took 109/9, but thought that Tribe had bowled better, but with no luck to return 153/0. After failing to achieve further recognition in Australia, Tribe moved to the Lancashire League in 1947. He joined Milnrow in the Central Lancashire League and took 136 scalps in his first season. He followed that performance with a record 148 wickets the following year and 150 in 1950, when he moved to Rawtenstall for two seasons. Although he never toured with Australia he took 99 wickets on a Commonwealth tour of India in 1949/50. An engineer by trade, he joined a Northamptonshire based firm in 1951 and his prolific record saw Northamptonshire offer him terms for that season. He proved an immediate success and played for the county for nine seasons, achieving "the double" of 1,000 runs and 100 wickets in seven of those seasons. His value to Northamptonshire as the county moved from being one of the weakest teams to being serious challengers for the County Championship was immense. He was awarded his benefit in 1956. As of 2007, Tribe still holds the Northamptonshire record for best bowling in a first-class match, returning figures of 15-31 against Yorkshire in 1958. He took a record 175 wickets for the county in 1955. He was a Wisden Cricketer of the Year in 1955. At the time of his death he was the second oldest Australian Test cricketer and the eleventh oldest overall.
In 1940 Tribe made his debut with the Footscray Football Club in the then-Victorian Football League. He played as a forward and was considered to be a dangerous goalkicker. He went on to play 66 games and kick 80 goals for Footscray before he playing his last game in 1946. He then returned to cricket with the Lancashire League in England.