Veoh fue fundada el año 2004 por Dmitry Shapiro, filántropo y videográfo aficionado. La compañía inició una versión previa de su tecnología distributiva en septiembre del 2005 y debutó en su servicio completo para marzo del 2006. Veoh oficialmente abrió sus puertas al público en febrero del 2007. La página ha contado con una inversión superior a los $15 millones de dólares en capital.
En adición a su servicio de que cualquier persona inscrita al sitio pueda subir y compartir sus propios videos, Veoh también ha comenzado a distribuir contenido de medios como Billboard, TNT Networks, la CW Network, New Line Cinema, Bennet Media, Paramount Pictures, US Weekly, TV Guide, entre otros. Entre independientes se puede mencionar a Doogtoons, Can We Do That?, Goodnight Burbank, and Dave and Tom.
Recientemente en junio del 2007, los videos superiores con duración superior a los 45 minutos dejaron de estar disponibles para verse en línea, haciéndose necesario tener que bajarlo para poder tener acceso a dicho archivo, y en Internet sólo estaría disponible un preview de máximo 5 minutos. Anteriormente el preview era de 60 minutos, lo que provocó algo de descontento entre los afiliados a Veoh.
Al igual que otros sitios en Internet que albergan videos, Veoh también incluye material con copyright, lo que ya le ha causado problemas similares a los sucedidos con YouTube.
A inicios de noviembre de 2007 los videos que fueron subidos en veoh al ser descargados quedaban con menor peso en megabytes y menor calidad, al ser dados en formato flv (formato usado en blogs de video). Esto causó que muchos usuarios vuelvan a usa el ares u otras páginas como stage 6. Pero veoh a partir de finales de enero de 2008 ha vuelto a permitir la descarga de videos en el formato original que fueron subidos (3gp,avi, mov, mp4, mpg).
Tras el cierre de Stage6 la misma empresa recomienda a veoh como su sucesora.
El 31 de mayo del año 2008 Veoh cierra su acceso a países latinoamericanos (con excepción de México), africanos, del medio oriente y Europa Oriental) debido a que los contratos con empresas televisivas no aplicaban en estos países.
