Robert Maxwell nacque nel 1493 da John Maxwell, V Lord di Maxwell che morì alla Battaglia di Flodden Field il 9 settembre 1513, e da Agnes Stewart (figlie di Sir Alexander Stewart di Garlies).