Relient K начался с дружбы Мэтта Хупса, Браина Питтмана и Мэтта Тиссона. Все трое парней ходили в одну церковь в городе Кантон (штат Огайо), вместе играли на гитарах, и сочиняли свои песни, мечтая о группе. В те ранние годы ребята висели на музыке NoFX,
