They are currently members of the Central Midlands Alliance Premier Division South and play at the Asterdale Sports Ground in the Spondon area of Derby.

The club was established in 1904 by members of Primitive Methodist church in Graham Street.

[1] They initially played in the Derby Sunday Schools' League, but folded in 1914.

[5] Graham Street Prims were East Midlands Regional League champions in 1978–79.

[8] They were Premier Division runners-up in 1987–88, but folded in 1991 due to their ground not meeting the league requirements.