Em suas primeiras edições, os jogos ocorreram de dois em dois anos, sendo disputadas as modalidades de atletismo, basquete, voleibol e xadrez simultaneamente. Apenas 15 atletas participavam das partidas nas classes A e B, hoje denominadas categorias infantil e infanto-juvenil. A partir de 1975, o evento passou a ser anual, mas alternando os esportes. Em um ano, seriam realizadas as competições de atletismo e xadrez; no outro, basquete e voleibol.
A 1ª edição da ONASE, em 1954, realizada em São Leopoldo, contou com a participação das seguintes escolas: Fundação Evangélica e Pindorama (Novo Hamburgo), Colégio Sinodal, Instituto Pré-Teológico, Escola Normal Evangélica e Escola Técnica de Comércio (São Leopoldo), Ginásio Alberto Torres (Lajeado), Ginásio Martim Luther (Estrela), Ginásio Panambi (Panambi), Ginásio Augusto Pestana (Ijuí) e Ginásio da Paz (Santa Rosa). A atividade foi idealizada por um grupo ousado de escolas que tinham como objetivo promover jogos para a valorização das práticas esportivas e estreitar os laços de coleguismo entre as instituições secundárias do então Sínodo Rio-grandense.
Somente em 1984, escolas de Santa Catarina e Paraná começaram a integrar o evento, que passou a ser chamado de Olimpíada Nacional das Escolas Evangélicas. Atualmente, também há a participação de escolas de São Paulo, Rio de Janeiro e Mato Grosso. E foi somente no ano 2000, em sua 36ª edição, que o evento recebeu o nome que hoje tem: Olimpíada Nacional da Rede Sinodal de Educação(ONASE). O objetivo foi, com a mudança da denominação, definir a identidade da competição que marca gerações de estudantes.