Started in the year 2000[1] as a joint project between the band, Jebediah, and its management company, Naked Ape Management,[2] the label predominantly released recordings of Australian indie bands under licensing agreements.

Since the cessation of Redline Records, artists from the label's roster have either disbanded, entered a period of hiatus[3] or have moved on to other contractual arrangements.

[4] Kevin Mitchell, member of Jebediah, has explained in relation to the formation of the label:

[1] Bradby, as of 2012, works as the Head of A&R for Warner Music Australia,[6] in addition to overseeing his management company, The Fidelity Corporation.

[7][8] Following a period of hiatus,[2] Jebediah released its fifth album, Kosciuszko, in 2011, and lead singer and rhythm guitarist, Kevin Mitchell, relocated to Melbourne, Australia.