L'actual província de Gelderland cobreix voltant de la zona de tres dels quarts històrics del ducat de Gueldre. Gelderland era un comtat a finals del i després un ducat al Sacre Imperi Romanogermànic, que inclou també les parts de l'actual Limburg i el districte alemany de Clèveris (Cleves) amb la ciutat de Geldern, seu original dels ducs. Es va convertir en una de les Disset Províncies dels Països Baixos dels Habsburg el 1543, encara que no una de les més riques o més densament poblades. Durant la Segona Guerra Mundial va ser l'escenari d'alguns dels combats més intensos en la guerra entre els paracaigudistes aliats del XXX Cos britànic i el II Cos Panzer SS, també coneguda com la Batalla d'Arnhem.