It is the closest town to Mint Brook - the birthplace of Joey Smallwood, former Premier of Newfoundland and last father of confederation. It is located 47 km (29 mi) from Gander Airport and 303 km (188 mi) from St. John's.
The first steam driven saw mill in Newfoundland was established here. The first way office was established in 1882 under Waymaster Simeon Osmond. In 1964 the three separate communities of Dark Cove, Middle Brook, and Gambo were incorporated as one town known as Dark Cove-Middle Brook-Gambo. In 1980 the town officially changed its name to Gambo.