Absolwentka Uniwersytetu Wrocławskiego (filologia polska), Szkoły Filmowej w Łodzi (scenariopisarstwo) oraz Podyplomowego Kursu Arteterapii w Polskim Instytucie Ericksonowskim w Łodzi (arteterapia).
W 2011 Ewa Madeyska otrzymała międzynarodowe stypendium twórcze Dagny przyznawane przez Stowarzyszenie Willa Decjusza. W jego ramach uczestniczyła m.in. w Festiwalu Literackim „Dagny – Romans Kultur”, w Forum Wydawców we Lwowie oraz w Festiwalu Wolności Słowa „Kapittel” w Stavanger.
Od 2010 Ewa Madeyska prowadzi warsztaty twórczego pisania. Wykładała m.in. scenariopisarstwo na Kursie Kreatywnego Pisania w IBL PAN w Warszawie oraz creative writing na Gender Studies UW. Od 2014 uczy pisania powieści oraz opowiadań w Szkole Mistrzów Pióra w Collegium Civitas.