John de Warenne var sønn av William de Warenne, jarl av Surrey eller Warenne, og Maud (eller Matilda) Marshal. Hans mor var datter av William Marshal og enke etter Hugh Bigod, 3. jarl av Norfolk. Derfor er Roger Bigod, 4. jarl av Norfolk hans eldre halvbror.