Melbourne House fue fundada en 1977 por Alfred Milgrom y Naomi Besen en Melbourne, Australia. Empezó como una compañía dedicada a la distribución en general, pero pronto se centró en el mercado de los ordenadores personales. En 1980 lanzaron uno de los primeros libros especializados, y pronto se dedicaron a distribuir juegos hechos en Estados Unidos.
Al paso de los años fundaron la filial Beam Software, que produjo algunos juegos de éxito.
En el año 1999 la compañía fue comprada por Infogrames.
