Google Video Store je postavljen online u ponedeljak popodne, nakon najave u petak. Na osnovu prvih utisaka, Blockbuster Video i NetFlix još uvek ne moraju puno da brinu. Link za video store je postavljen na vrhu glavne Google Video stranice zajedno sa četiri rotirajuća video zapisa. U jednom trenutku to su bili: ’Star Trek Voyager-Tattoo’, koji se prodavao za 1.99 dolara; košarkaška utakmica Heat-Hornets od 4. januara za 3.95 dolara; video segment iz vesti ITV-a o božićnoj večeri britanskih trupa u Bosni iz 1995. godine; i video zapis koji podučava decu o ’osnovnim konceptima boja’ za 2.49 dolara. Drop-down meni omogućava ljudima da gledaju selekcije NBA utakmica, filmove i muzičke spotove, kao i televizijske šou programe. Glavna Google Video stranica ima rotirajuće video zapise koji su kategorizovani u okviru ’popular’ i ’random’ sekcija.