Etter at de tok opp flere demoer med en form for alternativ, hard og kristen rockemusikk, fikk Red en utviklingskontrakt med sin langvarige produsent Rob Graves, som førte til en platekontrakt med det kristne plateselskapet Essential Records i 2004. Debutalbumet deres, (2006), og (2009) ble nominert til en Grammy Award for Best Rock Gospel Album, og framkalte de populære singlene «Breathe Into Me» og «Death of Me». Reds popularitet vokste, og deres tredje album, (2011), nådde nummer 2 på Billboard 200, som ble fulgt av (2013), som nådde sjuende plass. Etter (2015), startet Red å jobbe med sitt sjette album, (2017), som ble utgitt i oktober 2017.