2000年秋：オヤマダの「(久しぶりに)ドラムを叩きたい」のひと言でスタジオへ通うようになる。メンバーはオヤマダ(Drums)、オオタケ(Guitars)、もっちゃん(Bass)。最初の練習曲はHound Dogの「RAINY LADY GOOD-BYE(Miss Mに捧ぐ)」。
3人とも初心者で、オカズがほとんどないドラムにギターもベースも単純でヴォーカルもなし。とにかく下手だった。

2001年夏：オオタケ、もっちゃんの職場の飲み会でたかやんと出会う。プロレス技をかけ合って親睦を深め、たかやん(ヴォーカル)を無理やり加入させる。
4人での初練習はたかやんがスゴく緊張していた。ヴォーカルが入ったことでバンドらしくなる。

2001年秋：たかやんの知り合いのアイハラ(Keyboards)、もっちゃんのメル友のよっちゃん(Guitars)が加入。よっちゃんはスタジオに行く前に楽器店に寄ってギターを買った。

2002年夏：太白区文化センターB2Fスタジオにて「N.K.Paradise Secret Live(仮)」を開催。ライヴ後、ビデオ撮影をしてくれたたかやんの友人のミノル(アルトサックス)が加入。

2002年冬：BIG BOSS MONKEY BUSINESS 2Fホールにて「N.K.Paradise初LIVE!〜旗揚げ戦〜(ワンマンライヴ)」を開催。

2003年春：BIG BOSS MONKEY BUSINESS 2Fホールにて「LIVE GARDEN MONKEY BUSINESS」に参加。

2003冬：アイハラが卒業。ケイジロウ(Trombone)、いもちゃん(Keyboards)が加入。

2005冬：141ビル 6F スタジオホールにて「N.K.Paradise 3rd LIVE」を開催。

2005夏：たかやんの知り合いのクロちゃん(Keyboards)が加入。