The club was established in 1873 as Trinity Recreationists by the Reverend
George Langton Hodgkinson, vicar of Holy Trinity parish, Gainsborough. In 1889 the club were founder members of the
Midland League, which they won in 1890–91. The club finished as runners-up the following season and again in 1895–96, after which they applied for election to the Football League. In the vote they finished third, ahead of existing members
Port Vale and
Crewe Alexandra, and were elected into the Second Division. The club's
first season in Division Two of the League saw them finish seventh, but a gradual decline in form saw them finish in the bottom half of the table every season until 1904. In
1901–02 Trinity finished bottom of the division, but were re-elected. In
1904–05 the club finished sixth in Division Two, their best performance during their Football League membership. The club returned to the Midland League, finishing third in 1912–13 and second in 1913–14, The club won the Midland League title in 1927–28, and the
following season defeated Football League opposition in the FA Cup for the first time since losing their League status, beating Crewe 3–1 in the first round, before losing to
Chesterfield in the second round. They lost 1–0 at
Harrogate Town in the second round which was televised on
BBC Two. ==Ground==