Die Ein-Mann-Rockband Secondhand Serenade wurde im Jahr 2004 von dem Musiker John Vesely gegründet, als einziges Mitglied besetzt dieser den Gesangspart. Ursprünglich war Vesely in verschiedenen Bands als Bassist aktiv, insbesondere in den Musikgenres Rock, Hardcore und Ska war der Amerikaner zuvor aktiv. Seine Entscheidung diese Bands zu verlassen, fällte Vesely im Jahr 2004, er widmete sich von dieser Zeit an dem Songwriting und dem Spiel auf der Akustik-Gitarre.

Das erste Album Veselys wurde im Sommer 2005 veröffentlicht, diesem wurde auf regionaler Ebene enorm viel Aufmerksamkeit und Interesse geschenkt. Die Kosten für das erste Album übernahm Vesely selber. Der Bandname deutet auf eine mehrköpfige Band hin, dies wurde bewusst in Kauf genommen, denn dadurch können die Vielseitigkeit und Muster der Band besser vermarktet werden. Die eigentliche Karriere des Sängers begann allerdings erst mit einem Video, welches auf der Internetseite MySpace veröffentlicht wurde. Vesely bot seine Songs dort zum Probehören an, bereits nach einigen Monaten stieg sein Song auf Platz 1 der MySpace-Charts ein, dies schaffte Vesely ganz ohne Label. Den finanziellen Spielraum erreichte Vesely durch die Vermarktung seines Albums bei dem Online-Musicstore iTunes, auch dort konnten seine musischen Darbietungen überzeugen, denn er wurde in die Top100 der dortigen Charts befördert.

Aufgrund seines Erfolges und seiner vergangenen Leistungen wurde auch das Label Glassnote Records auf den begabten Musiker aufmerksam, dort unterzeichnete er im Jahr 2006 einen Plattenvertrag. Im Jahr 2007 wurden zwei weitere Songs von Vesely veröffentlicht, diese entstanden in Zusammenarbeit mit verschiedenen anderen Musikern. Auf dem nächsten Album sang Vesely zum ersten Mal nicht alleine, sondern ließ sich von einer kompletten Band begleiten.