Edward Bruce entstammte der schottischen Familie Bruce, die in Südschottland und Nordengland umfangreiche Besitzungen besaß. Er war wahrscheinlich der dritt- oder viertälteste Sohn von Robert de Brus, Earl of Carrick und dessen Frau Marjorie, Countess of Carrick. Vermutlich benannte sein Vater ihn nach dem englischen König Eduard I. Über Edwards Kindheit ist fast nichts bekannt, außer dass er zeitweise bei einer befreundeten irischen Familie aufwuchs. Vermutlich verbrachte er wie seine älteren Brüder Robert und Neil einen Teil seiner Kindheit bei befreundeten gälischen Familien in Südwest- und Westschottland. Nachdem der schottische König Alexander III. ohne überlebende Söhne gestorben war, beanspruchte sein Großvater Robert de Brus den schottischen Thron. 1292 wurde jedoch John Balliol bestimmt. Als es 1296 zum Krieg zwischen Schottland und England kam, stand Edwards Vater auf englischer Seite. Der junge Edward gehörte während des Kriegs in Schottland 1304 als Esquire zum Gefolge des Prince of Wales, des englischen Thronfolgers.