Desde 1996, el fundador del partido, Abu al Ala Madi, había solicitado sin éxito en cuatro ocasiones al Comité de Partidos Políticos, órgano encargado de dar luz verde a la formación de partidos, el registro legal de esta agrupación. Finalmente consiguió la aprobación del tribunal de partidos políticos en el 19 de febrero de 2011. Al-Wasat se convirtió así en el primer partido autorizado después de la Revolución egipcia de 2011.