Gastón era hijo de María, vizcondesa legítima de Bearne desde 1170, y de Guillermo de Montcada, magnate catalán, hijo primogénito del senescal de Cataluña, al que el rey Alfonso II de Aragón había impuesto en 1171 como marido de María y vizconde.