牛頓格蘭奇之星

Star reached the 1991 Scottish Junior Cup Final before narrowly losing 1–0 to Auchinleck Talbot in an evenly matched contest.

The SJFA restructured prior to the 2006–07 season, and Star found themselves in the 15-team East Region, South Division. They finished as champions in their first season in the division and were promoted to the Premier League. The following season, they just missed promotion to the Superleague, which was achieved in the following season, 2008–09.

While still in the Premier League, the Star defeated Superleague teams in their League Cup run, reaching the final against Camelon played at Bathgate. After 90 minutes, the game was tied at 1-1. Going to a penalty shootout, the Star won with a series of saves from the Starkeeper. This was the first silverware for the club in some 20 years. In the Scottish Junior Cup, progress was made to the quarterfinal only to concede to Kirkintilloch Rob Roy.

The first season in the Superleague ended with a creditable fourth position after having been in second place for much of the season. However, the 2010–11 season with a limited squad was less successful, resulting in Graeme Armstrong resigning as manager in February 2011. During his five years at the club, Armstrong built a team around a few experienced players, but mainly younger players with pace and skill. The teams he put out played an expansive game, with fit players playing at a high tempo but with discipline, which drew plaudits from the supporters of the club and opposition alike.

John Coughlin, an ex-player and former manager of senior clubs like St. Mirren, Stenhousemuir, and Berwick Rangers, stepped in on a temporary basis while a permanent appointment was made. On 12 May 2011, Alan Miller, an ex-player and most recently manager of Bonnyrigg Rose, was appointed manager. He brought with him his assistants at Bonnyrigg, Ian Black, and Finlay Wells.

The team currently plays in the East of Scotland Football League (Conference A), having moved from the SJFA East Region Super League in 2018.

Nitten have been managed by former player Chris King since November 2019.

On 26 March 2023, Newtongrange Star Football Club can confirm Chris King has decided to step down as manager.

On 23 April 2023, Newtowngrange Star Football Club can confirm Paul Milligan has been appointed the new manager.