Ben Ray Luján ble født i Nambé Pueblo i New Mexico til Carmen (Ray) og Ben Luján, og har to eldre søstre og en eldre bror. Faren gikk inn i politikken i 1970 da han ble valgt til bystyret. Fra 1975 tjente han i New Mexicos Representanenes hus, blant annet som Majority Whip og Speaker.