Initially based in Coldharbour Lane, in 2000 it relocated to Herne Hill.

[2][3][4] In April 2013, the business was purchased by Paul Hockley and Nigel Taylor in a management buyout.

In June 2015, the Reliance Travel of Gravesend business was purchased.

[4][5][6] In February 2022, the business was purchased by entrepreneur Andy Scott.

[7] Redwing operates a commuter service from Gravesend to Canary Wharf and Central London.