W 2002 roku ukazało się pierwsze, złożone z 4 piosenek EP grupy, Movement EP. Wydane zostało jednak w bardzo małym nakładzie i obecnie nie jest dostępne w sprzedaży. Rok później The Fray wydał kolejne EP, Reason EP. Z tego albumu pochodził pierwszy singel zespołu, „Cable Car”, który miał swoją premierę w stacji radiowej KTCL. Piosenka okazała się jedną z najczęściej granych przez to właśnie radio w 2004 roku, co przyczyniło się do wzrostu popularności grupy w lokalnym środowisku.
Pod koniec 2003 roku The Fray został wybrany najlepszym debiutującym zespołem przez magazyn muzyczny Westword. Wyróżnienie to spowodowało, że grupą zainteresowała się wytwórnia Epic RecordsCompletely Frayed . Longmont Daily Times-Call, 12 maja 2006.. 17 grudnia 2004 roku zespół podpisał z nią umowę, a niecały rok później Epic wydała pierwszy album The Fray, How to Save a Life, który odniósł niespodziewanie duży sukces. Pod koniec 2005 roku piosenka „Cable Car” pod tytułem zmienionym na „Over My Head (Cable Car)” stała się najczęściej granym utworem roku stacji KTCL. Ukazała się ona również na soundtracku filmu Niewidzialny.
The Fray stanowił support podczas dziesięciu koncertów zespołu Weezer, a także dwunastu Bena Foldsa.