Whodini se formó en 1981 en Brooklyn (Nueva York), el grupo esta compuesto por dos MCs Jalil Hutchins y John Fletcher aka Ecstasy y el DJ Drew Carter aka Grandmaster Dee.

En 1982 ficharon por la discográfica londinense Jive Records,  su manager era Russell Simmons y de la producción se encargaba Larry Smith.

Su música se diferenciaba por el uso de sintetizadores y bajos electrónicos. Su música era original, no usaban sampleos. En 1983 sacaron su primer álbum Whodini y tubo los singles Haunted House of Rock o Magic’s Hand, este último es uno de los temas mas sampleados de Whodini.

En 1984 sacaron Escape que llegó a ser platino. Con los tema Five Minutes of Funk o Freaks Come Out at Night. El grupo ya tenía una buena audiencia femenina y sus temas eran hits en las discotecas. El álbum se volvió a editar en CD en 1992 y en 2002 se remasterizó.

Entre 1982 y 1986 estuvieron girando con grupos como Run-D.M.C., LL Cool J o The Fat Boys y grupos de R&B. En su gira Fresh Feast fueron el primer grupo de Hip-Hop en hacer conciertos en grandes escenarios. En 1986 sacaron su tercer álbum Back in Black que contenía los temas Funky Beat y I’m a Ho.

En 1987 con su cuarto álbum Open Sesame cambiaron bastante su estilo dejando el rollo de Old School y utilizando mas instrumentos y sampleos. El álbum falló, no hubo casi ningún hit pero mas tarde consiguieron meter el tema Anyway I Gotta Swing it en la banda sonora de la película Pesadilla en Elm Street 5.

Salieron de su discográfica Jive Records y en 1991 firmaron por MCA Records con la que sacaron Bag-A-Trix ese mismo año, el cual volvió a ser otro fracaso, se intentaron reinventar usando un sonido parecido a New Jack Swing.

En 1994 tuvieron el hit It all Comes down to the Money que producía Terminator X de Public Enemy y que aparece en el álbum Super Hood.

En 1996 firmaron por Def Jam y sacaron Six con un único single Keep Running Back. Actualmente siguen haciendo giras ocasionales y sus temas siguen siendo sampleados por artistas como Nas, Master P, Prodigy y MF Doom.

En 2007 les homenajearon en la 4ª gala de los VH1 Hip Hop Honors.