Ji buvo Thomas Randolph, Moray grafo, Robertas Bruce'o sūnėnas ir kariuomenės draugas, ir Moray žmona, Isabel Stewart, pati John Stewart'o iš Bonkyll dukra. Agnes tapo garsus už savo herojišką gynybą Dunbar pilies Rytų Lothian prieš anglų apgulties vadovaujamas William Montagu, 1 Earl of Salisbury, kuri prasidėjo 1338 sausio 13 ir baigėsi birželio 10 tais pačiais metais per Antrąjį Škotijos nepriklausomybės karas
nuo 1331 iki 1341.