ノンスモーキン
菊池・中尾両人ともNSCには通っておらず(中尾は入学費の問題で入学を断念)、渋谷公園通り劇場のオーディション組で芸人になった。菊池は中尾の3カ月前に先に劇場に入っていた。NSC的には菊池は東京NSC3期扱い、中尾は4期の合格書をもっている。
お互いピン芸人として活動していたが、一人で苦しんでおり、二人で手伝いの合間に軽いノリで始めたショートコントがつまらなかったコトで盛り上がり、二人でやる楽しさを感じたのがコンビを組んだきっかけ。どちらからコンビを組もうと言ったかは定かではない。
コンビ名の由来は、命名者であるよしもとの社員がその当時禁煙中だったため。二人とも喫煙者。二人とも何度か禁煙に失敗している。
現在菊池は禁煙に成功しており、喫煙者は中尾のみ。中尾が禁煙に成功した暁には「本物のノンスモーキンになりました」とそのスタッフに菓子折りを持って報告に行こう、と話している。
同期は犬の心、ザ・パンチ、ハイキングウォーキング(菊池と松田・中尾とQ太郎が同期。お互い一緒に住んでいた時期があった)、サカイスト、どりあんずなど。