Attiré par l'effervescence des cabarets montréalais, il s'installe à Montréal en 1946. Il forme rapidement l'International Band, premier ensemble à jouer le nouveau style bebop dans cette ville. La célébrité de Metcalf fait du Café St-Michel le centre de la communauté jazz de Montréal pendant quelques années. De nombreux musiciens locaux dont le jeune Oscar Peterson et des Américains de passage tels Art Pepper, Fats Navarro et Sonny Rollins sont invités à partager la scène.
Rentré à New York en 1951, il continue à y mener des ensembles jusqu'à sa mort en 1981.