[2] Trabajó para African Well Women Clinic en Waltham Forest, en estrecha colaboración con supervivientes de mutilación genital femenina (MGF) del Reino Unido.
Leyla Hussein trabajó también en el proyecto NAZ London como asesora de salud sexual, con somalíes afectadas por el VIH y el sida.
En 2010, junto con Nimco Ali y Sainab Abdi fundaron Daughters of Eve.
[9] Hussein considera también que la prevención es clave y defiende que se debería incluir en las revisiones médicas la pregunta a las pacientes sobre si han sido sometidas la MGF, para establecer un inicio de toma de conciencia del trauma sufrido.
[15][16] Además de su trabajo psicoterapéutico y de consultoría, Hussein es invitada a dar charlas sobre asuntos que conciernen a las niñas, las mujeres y los derechos humanos en varias plataformas como TedX, el Foro de Libertad del Oslo, Women of the World Festival, Fuse Festival, AKE Festival, Stylist Live Event and more.
Comenzó a grabar los pódcast de The Guilty Feminists[18][19][20] y fue entrevistada por Jay Nordlinger .
En 2013, Hussein presentó The Cruel Cut, un documental que sigue su trabajo para poner fin a la mutilación genital femenina en el Reino Unido.