Robert Winchelsey vokste formodentlig opp i Old Winchelsea i Sussex, men stammet enten ifølge fra Pevensey i Sussex , eller ifølge William Thorne fra River i Kent. Lite er kjent om hans familie, foruten at han hadde broren og nevøen , som også ble geistlige.