Hän oli Thomas Randolphin, Morayn kreivin, Robert Brucen veljenpojan ja aseenkumppanien tytär. Morayn vaimo Isabel Stewart oli Bonkyllin John Stewartin tytär. Agnesista tuli tunnettu hänen sankarillisesta puolustuksestaan Dunbarin linnasta Itä-Lothianissa William Montagu, 1. Salisburyn kreivi, johtamaa englantilaista piiritystä vastaan, joka alkoi 13. tammikuuta 1338 ja päättyi 10. kesäkuuta samana vuonna toisen Skotlannin itsenäisyyssotien aikana.
Vuosina 1331-1341.