Název kapely Kryzstoffovy vjecy se poprvé objevil v Lednu 1998 v komiksu šíleného muže, básníka Blbce Chalana (Jiří Palán), jako parodie na kapelu Wanastovy vjecy. Kapela však vznikla až o půl roku později. Založil ji Kryštof (kytara) s Ondrou (basa) a elektronickým bubeníkem (bicí). Následovala přeměna z prasečího řevu na rockovou kapelu, o niž se velice zasloužil Ing. Michal Bravura Šulc (kytara). Kapela zprvu hrála přejaté písně, ale brzy se rozjela i vlastní tvorba. Po problémech s bubeníkem se nakonec přece jen podařilo nějakého najít. V červnu roku 2000 se jím stal Petr Šimek. Název byl pro (teď již velké) publikum moc složitý, a proto se změnil na Kryštofovy věci (hezky česky) a doprostřed bylo vloženo slovíčko \\\"staré\\\". V listopadu 2000 do kapely nastoupil třináctiletý Filouš (altsaxofon). O prázdninách 2001 Bravura prohlásil, že to věší na hřebík. Do kapely přišel kytarista Miloš Benc. Po výhře soutěže ve Velkém Meziříčí bylo vydáno první CD nahrané v nahrávacím studiu - Paneláky.