Patterson, surnommé Paddy[2], signe son premier contrat professionnel le avec les Tigers de Hamilton dans la Canadian Professional Hockey League. Le , il est échangé aux Saint-Patricks de Toronto de la Ligue nationale de hockey contre 5 000 dollars et le prêt d'Al Pudas[3]. Le , Conn Smythe rachète les Saint-Patricks change leur nom en Maple Leafs et trois jours plus tard, Patterson, devient le premier buteur de la nouvelle franchise[4]. L'année suivante il est échangé aux Canadiens de Montréal, puis aux Bruins de Boston un an plus tard. Soumis au ballotage, il est réclamé par les Americans de New York le . Au cours une fête avec son équipe, en 1931, il se casse le bras pendant une course de chevaux et manque le reste de la saison ce qui coûte une place en séries à son équipe[4]. Patterson prend part à cinq saisons avec les Americans avant de continuer sa carrière dans la LNH avec les Bruins, les Red Wings de Détroit et enfin les Eagles de Saint-Louis. Il termine sa carrière professionnelle en jouant dix ans dans des ligues mineurs et prend sa retraite en 1945. Il meurt le et est enterré à Kingston[5].