L'Elan Béarnais Pau-Lacq-Orthez est issu d'un club omnisports d'Orthez, créé en 1908. La section Basket a vu le jour en 1931, pour permettre aux jeunes de la ville de faire du sport.

En 1967, Pierre Seillant, dit "Le Prési", prend la tête du club, et dans la foulée en 1973, le club accède à la première division, et réussi immédiatement de belles performances, accèdant même pour la première fois à la coupe Korac en 1977.

L'équipe joue alors dans la mythique salle de la Moutète, marché couvert le jour, salle de basket le soir, laissant d'ailleurs quelques anecdotes originales (tous les supporters connaissent l'histoire de Steve Schmitt, cet américain obligé de quitter le club à cause de son allergie...aux plumes de canards qui jonchaient le sol). L'équipe commence alors à construire sa légende, et écrit les premières lignes de son palmarès dans les années 80, avec une victoire en coupe Korac en 1984, puis deux titres nationaux en 1986 et 1987.

Le professionalisme pointant le bout de son nez, l'Elan déménage à Pau en 1991, où le maire de l'époque, André Labarrère, fait construire le palais des sports que l'on connaît aujourd'hui, où le club continue de graver son histoire dans le marbre du basket français.