Marcel Queheille est né à Sauguis à la maison Karrikartia. Son père Junes Queheille était né à la maison Bixixakia du même village dans une famille de 15 enfants. Sa mère était Marie Algalarrando, née à la maison Ezkandan de Tardets et partie vivre à Sauguis alors qu'elle était enfant, ou vivaient trois de ses tantes (Equioz de nom de famille), à la maison Ihitxartia (Karrikartia leur appartenait également).
Le père de Marcel était maçon (il mourrut jeune, à 50 ans) eta sa mère couturière. Marcel avait une soeur, Gaxusa.
Il est parti à l'école publique jusqu'à ses 14 ans. Il devint ensuite apprenti-menuisier avec son oncle. A 18 ans il passa son CAP et resta travailler avec son oncle jusqu'à faire l'armée. De retour de l'armée il travailla vers Luz Saint Sauveur pendant un an. Quand il revint à Sauguis en 1953 il décida de se consacrer exclusivement au cyclisme. Entre 1956 et 1963 il courut comme professionnel dans des courses prestigieuses comme le Tour de France qu'il disputa quatre fois. On le surnomma "le diable rouge".
En 1959 il remporta l'étape Bordeaux-Bayonne. Il épousa cette année là Francette. Ils eurent deux fils : Didier et Bruno.
A partir de 1963 il se consacra au travail d'ébéniste en créant son entreprise à Trois-Villes.