にゃんこスターの歩みを振り返る上で欠かせないのが、コンビ結成からわずか5ヶ月で全国の頂点に迫った驚異的なスピード感です。もともとスーパー3助は、お笑いトリオ「アンドレ」を解散後、ピン芸人として長年地下ライブを中心に活動していました。一方のアンゴラ村長は、早稲田大学のお笑いサークル「お笑い工房LUDO」出身で、当時はIT企業に勤務する兼業芸人として活動を始めたばかりの新人でした。
2人の出会いは2017年4月に開催されたお笑いライブの企画でした。即席ユニットとしてコントを披露したところ予想以上の手応えを感じ、同年5月7日に正式コンビ「にゃんこスター」を結成。当時は芸能事務所に所属しない完全なフリーランスの芸人として、手探りのまま『キングオブコント2017』へのエントリーを決めました。
芸歴10年以上のベテランがひしめく賞レースの舞台において、結成半年足らずのノーマークな男女コンビが決勝進出を果たしたこと自体が、前代未聞のシンデレラストーリーの幕開けでした。