Meléndez fue educado en escuelas públicas en Douglas (Arizona), y más tarde en el Chouinard Arts Institute (que se convertiría después en el California Institute for the Arts).