Kongeriket Sussex var opprinnelige basert på et område som utgjorde det tidligere kongeriket og romersk-britiske til den keltiske stammen regnenserne. Dets grenser sammenfalt til stor del med de senere grensene til grevskapet Sussex. For en kort periode på 600-tallet kontrollerte kongeriket Sussex også Isle of Wight og området til meonwaraerne, folket i elvedalen Meon i østlige Hampshire. Fra slutten av 700-tallet synes Sussex å ha oppslukt kongeriket til hæstingaerne etter at regionen ble erobret av den mercianske kong Offa.