Madhouse fue fundado el 17 de octubre de 1972 por Osamu Dezaki, Yoshiaki Kawajiri, Masao Maruyama y Rintaro. Su nacimiento tuvo lugar ante la inminente bancarrota de Mushi Production, el estudio de animación más importante junto con Toei Animation durante la década de 1960.

En un principio, Madhouse era una mera unidad de subcontratación para Tokyo Movie Shinsha, hoy mejor conocido por el nombre de TMS Entertaiment. Por esa razón, su relación a lo largo de la década de 1970 se limitó a coproducir series de TV con este estudio.