来自加拿大安特略的Matthrew Thiessen出生于1980年，父母在他6岁时便离婚了，随后母亲改嫁，他随母亲搬到了美国俄亥俄州。小学二年级的时候，他认识了同龄的Matthrew Hoopes和Brian Pittman，他们一起上学，一起参加教堂唱诗班，很快就成了无话不谈的死党。从8岁开始，Thiessen的母亲就要求他学习钢琴，虽然年幼的他并不喜欢枯燥无味的练习，但他的母亲却不允许他有丝毫松懈，中学时，Thiessen又学习了吉他并有了第一支自己的乐队Social Distortion（非另一支也叫Social Distortion的摇滚乐队），这是一支深受Nirvana影响的Grunge乐队，他在这支乐队里呆了一段时间，直到他感觉到上帝引导着自己为他写歌，于是他离开了Social Distortion，并与Matthrew Hoopes和Brian Pittman一起组建了Relient K。Thiessen担任了主唱的位置，Hoopes负责吉他，而Brian负责贝司，接着Todd Frascone作为鼓手加入乐队，四人形成了Relient K的最初阵容。
Relient K的名字来自一种叫Plymouth Reliant K的汽车品牌，当时Hoopes有一辆这个品牌的汽车。“我们一起到餐馆里吃饭时老拿Hoopes那辆车开玩笑，然后我想：‘为什么不把Reliant K作为乐队的名字呢！’”Thiessen回忆起这件事的时候笑道。为了避免商标版权带来的麻烦，他们在拼写方面稍做了些改动。1998年，他们录制了第一张Demo《All Work and No Play》，与他们合作的制作人正是福音摇滚乐队DC Talk的前任吉他手Mark Lee Townsend。这张Demo录制结束后不久Todd Frascone便离队了，之后的两年中，鼓手一直在不停地更换，直到2000年Dave Douglas的加入，乐队阵容才基本确定下来，成员分别是： Matthrew Thiessen（主唱、吉他、钢琴），Matthrew Hoopes（吉他、和声），Brian Pittman（贝司）和Dave Douglas（鼓）。