He was educated at Leeds School of Art from 1909–14, the last two years as a pupil-teacher. In 1914 he won a scholarship to the Royal College of Art and moved to London, at 6, the Mall Studios, near Hampstead, where he remained for the rest of his life.
In 1922 he was appointed Head of Art at Northern Polytechnic.
In 1928 his next door neighbour became Barbara Hepworth, who moved into 7, the Mall Studios with her first husband John Skeaping. His other friends and neighbours over the years included Piet Mondrian, Henry Moore, Herbert Read, Walter Gropius, Alexander Calder and Ben Nicholson.
In 1933, along with Ben Nicholson, he exhibited for the first time with the Seven and Five Society, and in 1935 he took part in the Seven & Five's first exhibition of entirely abstract art.
His 1937 work Painting is in the Tate collection, two works are in the Imperial War Museum collection, and his Painting II (1937) was acquired by the Scottish National Gallery of Modern Art in 2008. His works can also be found in the collections of the Arts Council of Great Britain, Staatsgalerie Stuttgart, the National Museum, Warsaw, the British Museum, the V&A, the National Museum Wales and the Government Art Collection.
Stephenson exhibited widely throughout his life and posthumously, and was included in the following significant exhibitions:
- 1933: Seven & Five Society
- 1935: Seven & Five Abstract Group
- 1939: Abstract Work, Artists International Association, Whitechapel Art Gallery
- 1951: Luminescent Ceiling Decoration in the Pavilion of Power and Production at the Festival of Britain, 10 x 30 feet, executed in fluorescent colours and illuminated by ultra-violet mercury lamps.
- 1953: exhibited for the first time with the London Group
- 1965: Historically Important 20th Century Masters, Drian Gallery
- 1967: British Painting, Tate Gallery
- 1975: Retrospective exhibition, Camden Arts Centre and Laing Art Gallery
- 2007: British Art, 1900-2007, Tate Britain
- 2008: In Memoriam Halina Nałęcz exhibition at the National Museum, Warsaw
- 2011: John Cecil Stephenson: Pioneer of Modernism, Durham Art Gallery 
- Cecil Stephenson in the Tate collection
- Cecil Stephenson in the IWM collection
- Art Funded
- Canon (2), in the Arts Council collection
- Design for the Festival of Britain by John Cecil Stephenson, Government Art Collection
- Stephenson design for Festival of Britain
- Exhibition of works donated to the National Museum by artist, curator and collector Halina Nałęcz - The Warsaw Voice
- Mark Brown article on the Durham Art Gallery exhibition in the Guardian
- Simon Guthrie's biography of Stephenson on google books
- Artist's website
- Stephenson exhibition catalogue at Liss Fine Art
- Stephenson potted biography at Paisnel Gallery
- Stephenson page at britishabstractart.com
- Observer review of Government Art Collection exhibition, 2011
- Stephenson photograph of Mondrian in Hampstead