O Boi da Ilha do Governador é formado por uma rapaziada que inicialmente organizou um bloco carnavalesco (então denominado Boi da Freguesia) em 1965. Durante anos foi uma dos mais tradicionais concorrentes aos títulos da Riotur. Seguindo o passo de vários blocos, em 1988, filia-se à Associação das Escolas de Samba do Rio de Janeiro, por entender que, além da União da Ilha, caberia mais uma escola de samba na descontraída e festiva localidade, a Ilha do Governador.

De lá para cá, oscilou entre os grupos B e D. No carnaval de 2000, obteve o quarto lugar no Grupo B e, com isso, teve o direito de, em 2001, desfilar no Grupo A. Sua estréia não poderia ter sido melhor: com o enredo "Orun-Ayê", de Guilherme Alexandre, obteve o 6º lugar, permanacendo no grupo, e conquistou o prêmio Estandarte de Ouro de Melhor Samba-Enredo.