En 1982 aún no había cadenas privadas en España, pero los fundadores asumían que tarde o temprano la situación cambiaría, y que en aquel momento TVE necesitaba producción ajena.
Así, aquel año fundaron Videomedia, y sus predicciones se cumplieron.
Videomedia también proporciona servicios audiovisuales: salas de edición, platós, etc. A la productora pertenece Ideafilm, dedicada al cine publicitario.
Desde 2005, forma parte del Grupo Vocento, que compró el 30% de la sociedad.
Videomedia, junto con BocaBoca y Europroducciones están ahora en el mismo grupo.