Connect Four foi inventado por Howard Sternberg, um arquiteto desempregado. Inicialmente chamou-lhe "Connect Four," considerou brevemente "Criss Cross," depois voltou atrás antes da Milton Bradley o publicar em 1974.
Algumas fontes mencionam um "Criss Cross" separado, mas a história do arquiteto aponta diretamente para o Connect Four.