Punainen Lanka -yhtyeen kaikki parikymppiset jäsenet ovat kotoisin Pohjanmaalta, Lehtimäen Rannankylältä. Tytöt ovat tunteneet toisensa jo ennen kouluikää, minkä lisäksi he kävivät samaa ala‐ ja yläastetta.Kaikki lauloivat tai soittivat samassa seurakunnan nuorisokuorossa ennen bändiä. Rumpali Senni ja kitaristi Suvi ovat äänitelleet kappaleita c‐kasetille levytyssopimuksen toivossa pienestä pitäen. Yksikään kasetti ei kuitenkaan päätynyt levy‐yhtiöön asti.
Suvi aloitti yläasteiässä kitaransoiton ja alkoi haaveilla omasta rockia soittavasta tyttöbändistä. Vuonna 2004 kaveriporukassa syntyi ajatus bändin perustamisesta. Niina ryhtyi laulajaksi, Senni rumpaliksi, Suvi kitaristiksi ja Susanna tarttui basson varteen. Koska kunnon rockbändissä on oltava kaksi kitaristia, Salla painostettiin mukaan toisen kuusikielisen soittajaksi. Viisikko aloitti ankaran treenaamisen Sennin saunakamarissa, ja ensimmäisissä treeneissä syntyi ensimmäinen biisi.
Monenlaisten nimiehdotusten jälkeen bändin nimeksi päätyi lopulta Punainen Lanka. Ensimmäisen keikkansa Punainen Lanka veti vuonna 2005 Lehtimäen yläasteen ruokalassa. Syksyllä 2006 yhtye sai esimakua studiotyöskentelystä ensimmäisen demon äänittämisen myötä. Samalla keikkamäärä ja kuulijakunta alkoivat
vähitellen kasvaa.
Vuoden 2007 syksyllä tytöt jakautuivat eri puolille Suomea opiskelemaan, mikä ajoi rakkaan bändin murrostilaan. Aluksi kaikki saapuivat joka viikonloppu Pohjanmaalle treeneihin, mutta lopulta idea bändivuoden pitämisestä syntyi.
Vuonna 2008 tytöt allekirjoittivat levytyssopimuksen Maanalaisen Levykaupan kanssa. Koko bändi muutti Tampereelle yhteiseen kommuuniin ja sai ihmeen kaupalla bändikämpän Tesomasta parin kilsan päästä kommuunista. Bändiin panostettiin nyt kokopäiväisesti. Debyyttilevyn äänitykset aloitettiin Jonas Olssonin johdolla syksyllä 2008, ja Punainen Lanka -nimeä kantava albumi julkaistiin 6.5.2009. Vuoden 2009 lopussa bändille oli kertynyt yli 100 soitettua keikkaa ympäri Suomea, ja keikkakokemus alkoi näkyä myös lavaolemuksessa.
Vuonna 2010 bändi on säveltänyt innolla uutta materiaalia seuraavaa albumiaan varten, sekä keikkaillut yhä ahkerasti.
