其建立者是撒克逊人的首领埃勒，他在几次战役中打败了凯尔特人，建立起一个短暂时期内的军事霸权。

但是人们对这个国家早期200年的历史几乎一无所知，7世纪末时，这个王国还是信奉异教，直到约克主教圣威尔弗里德在王国传教（681-686年），才使这个王国的民众信奉了基督教。

685-688年时，威塞克斯国王卡德瓦拉征服了苏塞克斯，而在卡德瓦拉以后为王的因尼统治期间，苏塞克斯继续臣服于威塞克斯。771年时，麦西亚的奥发已经将包括苏塞克斯王国在内的邻国征服，从那时起直到825年，苏塞克斯一直处于麦西亚的统治下。825年时，苏塞克斯和其它东部盎格鲁-撒克逊王国一道，臣服于威塞克斯王爱格伯特。