The club won their first Morayshire Junior League title in 1948 with star players such as Harry Smith, Jim Clark, Johnny Leithead, Donald Cargill, Willie Jamieson, Willie Mackenzie, George Webster, Billy Smith, Hughie Keil, Peter Mather, John McDonald and Jock Mackenzie.
In 1964 the club secured part of the playing fields formerly used by the MoD at Pinefield camp on the eastern side of Elgin.
In late 1968, the club almost folded, after having to scratch from the Scottish Junior Cup, being unable to fulfill a tie with Aberdeen side Rosemount.
The club enjoyed a revival in the late-1970s and early-1980s under the charge of former player, Robbie Nicol, who gave a number of promising local youngsters a chance.
In line with SJFA regulations, both club's adjacent pitches are enclosed by fencing and New Elgin have customised their facility by renaming it Nicol-Togneri Park in honour of long serving officials Jake Togneri and the late Robbie Nicol.