

Depois do sucesso de A Feiticeira a NBC passou a ver no filão de ?mágicas? uma enorme fonte de audiência e decidiu encomendar um projeto semelhante.
A emissora procurou pelo novelista Sidney Sheldon e pediu para que este criasse uma série, que se chamou Jeannie é um Gênio.
A história de Jeannie é um Gênio começa quando um Capitão da NASA, chamado Major Anthony Nelson, testa um novo foguete mas este apresenta problemas e cai numa ilha do Pacífico (na verdade, uma praia chamada Zuma, ao Sudoeste da Califórnia).
Enquanto aguarda socorro, Nelson acha uma garrafa e ao abri-la liberta uma linda gênia com cerca de 2.000 anos de idade.
A gênia se declara servidora de Nelson, a quem passa a chamar de "Amo".
Nelson reluta em levá-la pra casa, mas a gênia volta para a garrafa, conseguindo colocá-la entre os pertences do Capitão indo parar em sua residência, em Cocoa Beach.
Jeannie torna-se sua companheira e a causa de inúmeras e hilárias confusões.
Junto com seu amigo, o também astronauta Roger Healey, ele tenta esconder Jeannie de todos, principalmente do desconfiado Dr. Alfred Bellows, tentando convencer o pobre Dr. Belows que tudo que está acontecendo tem uma explicação simples e natural.
A atriz Barbara Eden sempre foi a primeira escolha de Sidney Sheldon para o papel de Jeannie, já que o mesmo admirava sua beleza e sensualidade.
Larry Hagman foi escolhido dentre vários atores que fizeram testes para o papel de Anthony Nelson.
Consta que sua situação pessoal não era nada boa na ocasião, já que tinha apenas US$ 20 dólares no bolso e estava a 9 meses desempregado, com a família acampada numa praia.
Curioso se considerarmos que Hagman era filho da atriz Mary Martin e de um advogado chamado Benjamin Hagman.
Bill Daily foi convidado para ser Roger Healey pelo fato de ter atuado num dos primeiros episódios de A Feiticeira (episódio este que foi assistido por Sidney Sheldon).
No Brasil o seriado estreou em 1966 quando passou a ser exibido pela TV Paulista.
Dois anos mais tarde transferiu-se para a TV Excelsior onde teve sua segunda temporada apresentada.
Também passou na TV Record, com os episódios da primeira temporada fora da programação, por serem em preto e branco.
Em 2000, a Rede TV! exibiu a série com a primeira temporada colorizada por computador.
A dublagem no Brasil ficou a cargo da AIC São Paulo.
Jeannie ganhou uma versão em desenho animado entre os anos 73 e 75.
Mas a produção de Hanna-Barbera em quase nada lembrava o seriado