Arrivé du Cameroun à 4 ans pour suivre son père cardiologue à Bordeaux, Patrick Leugueun débuta par le basket à Pessac. Repéré par les recruteurs des Girondins alors qu'il jouait sous fausse licence à Talence, il intégra le centre de formation. Il remporta deux titres de champion de France des U17 et fit remonter la réserve en CFA avec Planus, Chalmé ou Chamakh. Une grave blessure contraria son ascension.

Il signa son premier contrat pro sous l'ère Baup et découvrit la L1 en avril 2002. Mais il n'eut que très peu l'occasion de s'affirmer face à une rude concurrence. Après une seconde apparition en L1 en mai 2003, il quitta le club girondin durant l'été suivant. Après des essais à Châteauroux et Niort, il s'engagea avec Istres, Guingamp puis se dirigea vers Vannes, avec qui il disputa une finale de la coupe de la Ligue contre... Bordeaux (2009). Il tenta ensuite l'aventure à l'étranger à Limassol avant de revenir jouer au Stade Bordelais.