Béja est né en 1961. Très jeune, il se passionne pour le dessin. A 10 ans, son choix est fait, il abandonne l'école pour se consacrer au crayon et au pinceau. Un oeil sur Hergé et Jacobs, l'autre sur Franquin, il fait son apprentissage en solitaire. A l'âge où l'on entre aux Beaux-Arts, Béja collabore déjà avec la presse et l'édition pour lesquelles il dessine ou fait de l'illustration. Puis il se consacre à la BD, collabore régulièrement à Métal Hurlant, publie avec Manoeuvre un album aux Humanoïdes Associés. Déja parus chez Casterman, la série "Les griffes du hasard" (trois tomes déjà parus) et Nolime Tangere(1995).