Su primer equipo fue el Philadelphia Field Club de la American Soccer League en 1928.
Luego fue transferido al J&P Coats y solamente jugó un partido.
Al año siguiente, viajó a San Luis para actuar en el St.
Hasta 2006, se decía que el segundo gol norteamericano ante los paraguayos había sido acreditado a Tom Florie, después de tantas discusiones, la FIFA reconoció a Patenaude como el primer futbolista en anotar un "hat-trick" en una Copa del Mundo.
Jugó en la derrota en semifinales ante Argentina, y después del Mundial disputó un amistoso frente a Brasil, Patenaude anotó 2 goles, sin embargo, Estados Unidos perdió 3-4, partido jugado en Río de Janeiro.