Founded in 1911 Star concentrated on friendlies for much of their early years as league competition was unpopular in the south west of Scotland. They managed only two seasons in the Southern Counties Football League before joining the Western League for a single season. This league was incorporated by the Scottish Football League as its new Third Division for the 1923–24 season. Solway Star lasted the Division's three seasons, finishing 11th, 3rd (missing promotion on goal difference) and 11th, but were not retained by the League. They continued until 1928 when they were wound up.
In 2020, local band 13 Crowes released an album titled "Solway Star".
Former players
1. Players that have played/managed in the Scottish Football League or any foreign equivalent to this level (i.e. fully professional league).
2. Players with full international caps.
3. Players that hold a club record or have captained the club.