Считается, что стиль зародился в конце 1990-х гг., после возрождения Электро. Одни музыканты (Jedi Knights, I-F, Aux88) занялись стилем Нью Электро, другие (Felix Da Housecat, Miss Kittin, Tiga) работали над электроклэш-композициями, а третьи подошли к этому другим путем и стали микшировать актуальное в то время электро с хаус-ритмами, в результате чего появился Электро-хаус. Записей в этом стиле было очень мало и они не были коммерчески успешными. Одним из первых музыкантов, продвинувших новый стиль музыки в массы считается итальянец Benny Benassi, являющийся поклонником электро-сцены 80х гг и Kraftwerk. Благодаря ему электро-хаус стал одним из популярнейших разновидностей Электронной Танцевальной Музыки. Его композиция Satisfaction доминировала в чартах по всему миру — от Канады до Австралии и России, и до сих пор не потеряла актуальность.