Paul Henderson a joué avec Frank Mahovlich chez les Toros de Toronto après avoir quitté les Maple Leafs. Il a aussi porté les couleurs des Bulls de Birmingham.