Founded in 1905, it is nicknamed the "jaune et noir" (which translates to "yellow and black") and affiliated to the Vaud Cantonal Football Association.

[1][3] Their stay there ended swiftly as the local authorities took issue with allowing a group of boys (their oldest player was 18 at the time) playing football in a public space.

[1] By 1924, the club moved away from Place Perdtemps and began to play their matches at a newly built ground in Marens, Nyon (the land is now in use by local secondary school Ecole Secondaire de Nyon-Marens).

[1] In 1926, Jean Wirz, who was elected Stade Nyonnais president the following decade, formed a youth academy for the club.

[1] By 1946, Stade Nyonnais gained promotion back to the third tier of Swiss football (Première Ligue)A in which they survived for the subsequent four years.

[4] It is established historically through archival documents that said colours were adopted by the founders as a tribute to BSC Young Boys who were crowned Swiss champions in 1903.

[4] The yellow and black also distinguished them from the colours of FC Nyon United (now defunct) who played their matches in the same city.

[4] Bern-born Jean Wirz is often credited as the founder of Stade Nyonnais and the reason behind their yellow and black colour.