Henrik ble født i Burgos, hovedstaden i kongedømmet Castilla. Han var den førstefødte barnet til den nylig kronede kong Johan I av Castilla og hans hustru Eleanora av Aragón. Hans yngre bror Ferdinand vokste opp til å bli konge av Aragón.