O 'Vídeo Game' estreou em 10 de dezembro de 2001, sob o comando da apresentadora Angélica. O quadro promovia uma competição bem-humorada entre artistas para testar seus conhecimentos sobre a televisão. Cada disputa durava de segunda a sexta e era levado ao ar no último bloco do programa. O sucesso foi grande e o 'Vídeo Game' passou a ser uma das principais atrações do 'Vídeo Show', ocupando 20 minutos diários. O quadro ficou dez anos no ar, até dezembro de 2011.
Na estreia, os atores Claudia Jimenez e Reynaldo Gianecchini se enfrentaram. Na época eles formavam um par romântico na novela 'As Filhas da Mãe' (2001). Os artistas vencedores da competição distribuíam cestas básicas entre diversas instituições de caridade do país.
Estreia do quadro 'Video Game' do programa 'Vídeo Show', apresentado por Angélica. 10/12/2001.
O desafio Teletubo estreou no dia sete de abril de 2003. Um dos competidores ia para uma câmara e respondia às perguntas de Angélica com “Fala sério!” ou “Com certeza!”. A cada erro, um muro começava a subir. Perdia quem fosse coberto por completo pela parede de tijolos.
A semana da criança de 2004 foi comemorada com um 'Vídeo Game' histórico: Xuxa versus Angélica. Excepcionalmente nesta semana, o quadro foi apresentado por Luciano Huck para que a loira enfrentasse a rainha dos baixinhos.
Em suas duas licenças-maternidade Angélica foi substituída por Fernanda Lima. A atriz e futura apresentadora do Amor & Sexo estava estreando na Globo. Ela comandou o 'Vídeo Game' de abril a novembro de 2005 e depois de setembro a dezembro de 2007.
Em 2007, a competição passou a incluir as seguintes brincadeiras: Te Conheço?, Se Vira nos 5, Túnel do Tempo e Jogo da Velha. Além dessas, os competidores participavam de Antena Paranoica, Chutômetro, Teletubo, Telinha Direta, 7 em 27, Contagem Regressiva e Momento Uêpa.
Em Prova da Plateia, um dos prêmios em disputa podia ser obtido pelos telespectadores, que também participavam do quadro, respondendo a esquetes disponíveis no site do programa.
O 'Vídeo Game' ganhou uma semana de comemorações em 2008, por conta dos 25 anos do 'Vídeo Show'. Na disputa comandada por Angélica, que gravava pela primeira vez após a licença-maternidade, Ellen Jabour, Mariana Hein e Renata Ceribelli enfrentaram Ana Furtado, Cissa Guimarãese Sarah Oliveira.
Fernanda Lima apresenta o quadro 'Video Game' do programa 'Vídeo Show', 04/04/2005.
Em abril de 2009, tanto o programa quanto o quadro 'Vídeo Game' passaram por reformulações. O 'Vídeo Game' ganhou novo cenário e passou a ser disputado por telespectadores que se inscreviam pelo site da atração e mostravam o quanto conheciam da história da TV Globo. Artistas faziam participações especiais em quadros da disputa, como Cadê o Caô?.
Na semana de 16 de março de 2009, Angélica comandou o quadro de dentro da casa do BBB. Os participantes Francine, Naiá, Milena, Priscila, Max, Flávio, Ana e Josiane se dividiram em dois grupos e se enfrentaram no jogo sobre a televisão.
Quadro 'Vídeo Game', do 'Vídeo Show', apresentado por Angélica, com participação de Ney Latorraca, 13/04/2010.
O 'Vídeo Game' estreou na temporada de 2011 com algumas novidades. O quadro ganhou novo cenário e passou a relembrar seus games mais famosos, além de lançar brincadeiras inéditas. Na semana de 18 a 22 de abril, Carolina Dieckmann e Preta Gil enfrentaram Cleo Pires e Suzana Pires. As duplas participaram de Telinha Direta, uma das mais de 100 brincadeiras que seriam relembradas durante o ano, além da nova prova É a Treva. A dupla perdedora – Carolina e Preta – tiveram de pagar uma prenda na Sala da Injustiça.
Em janeiro de 2012, foi ao ar o 'Vídeo Game Verão'. O especial, que foi apresentado por André Marques, saiu do estúdio e promoveu as disputas na beira de um rio. Uma das brincadeiras, a Operação Desgaste, fazia com que as equipes atravessassem o rio com um bote. Essa edição temática encerrou sua temporada em 27 de janeiro.
O 'Vídeo Game' teve um revival especial do dia 6 a 24 de novembro de 2017. Durante três semanas, duas duplas de atores se enfrentaram no jogo. Thiaguinho e Fernanda Souza venceram Camila Queiroz e Mariana Santos, Jonathan Azevedo e Viviane Araújo disputaram e ganharam da dupla Agatha Moreira e Letícia Colin; e Alexandre Borges e Juliana Paiva venceram de virada de Vanessa Giácomo e Rodrigo Fagundes.