Waalo tenía un sistema político y social complicado, que tiene una influencia continua en la cultura wolof en Senegal hoy en día, especialmente su sistema de castas altamente formalizado y rígido.
El reino fue indirectamente hereditario, gobernado por tres familias matrilineales: el Logar, el Tedyek y el Joos, todos de diferentes orígenes étnicos.
Este Serer matriclan fue establecido en Waalo por Lingeer Ndoye Demba de Sine.
Su abuela Lingeer Fatim Beye es la matriarca y antepasada de esta dinastía.
Waalo tenía tratados lucrativos con los franceses, que habían establecido su base en la isla de Saint-Louis (ahora Saint-Louis, Senegal) cerca de la desembocadura del río.