Era hijo de John Gordon, Lord Gordon, y Margaret Stewart, hija de Jacobo IV. George Gordon heredó su condado y sus propiedades en 1524 a los 10 años. Como comandante del ejército del Rey derrotó a los ingleses en la Batalla de Haddon Rig en 1542, fue miembro del consejo de Regencia de James Hamilton, II conde de Arran y el Cardinal Beaton y ocupó el puesto de Canciller tras el asesinato de Beaton en 1546. Fue capturado en la Batalla de Pinkie Cleugh en 1547, y confinado en la Torre de Londres pero en otoño 1548 fue liberado tras el pago del rescate entregado por Robert Carnegie, Señor Kinnaird.