Hijo mayor de Lord Steffon Baratheon y Lady Cassana Estermont, Robert fue el heredero de Bastión de Tormentas y del señorío de las Tierras de Tormentas.