Originaire de l'agglomération bordelaise, Guy Patternotte découvrit le football dans les rangs du Stade Pessacais. Avec "les Fraisiers", surnom donné aux joueurs de ce club de la banlieue bordelaise qui évoluaient en jaune et mauve, il se fit remarquer par les Girondins, en même temps que son coéquipier René Persillon.

Durant l'année 1942, il endossa le maillot frappé du Scapulaire et participa activement à l'obtention du titre de champion de France amateur en 1943. Mais à la fin de l'année 1944, il rejoignit l'Olympique d'Alès où l'attendait un contrat professionnel. Durant près de 7 ans, il y fit admirer ses qualités de meneur d'hommes, portant le brassard de capitaine.

A l'issue de sa carrière professionnelle, il devint entraîneur de Lunel, club de Division d'Honneur (1951-1954), avant de remporter le championnat du Centre avec la formation de Vendôme (1954-1956). Il prit ensuite les destinées de Saint-Pierre-Montlimard (1956-1961) avant de rejoindre le FC Pau.