Staouéli est une petite localité située à 21 km à l'ouest d'Alger et à 4 km de Sidi Fredj. C'est à Staouéli que s'est déroulé, le 19 juin 1830, le combat qui allait ouvrir la route d'Alger aux Français. Les combattants, appelés par le bey, sont venus de partout, y compris de Kabylie, mais les envahisseurs, plus nombreux et mieux armés, ont fini par avoir raison de la résistance des combattants. La région, riche en terres agricoles, va attiser la convoitise des conquérants : ce sera d'abord le domaine des moines trappistes, puis celui du colon Borgeaud. Le village de Staouéli, lui, a été fondé en 1855, par un décret impérial datant du 24 mars 1855. Il a d'abord été rattaché à la commune de Cheraga avant de devenir une commune autonome : on lui adjoindra le territoire entourant le village, ainsi que les villages de Sidi Fredj et de Zéralda. Le nom de Staouéli provient de stah' el-wali, où stah' a le sens de petit plateau peu élevé, formant une terrasse, et se lit «plateau du saint, plateau du saint patron». La forme actuelle est due à une prononciation française défectueuse du nom arabe, prononciation reprise par la transcription officielle.