Negiccoは2003年7月20日に新潟の名産ネギ「やわ肌ねぎ」PRキャンペーンのため結成された。当初はNao☆、Megu、Kaedeを含む4人からなる期間限定ユニットだったが、そのまま活動を続け新潟を拠点とするアイドルグループとなった。メンバーの変遷を経て2008年5月から現在の3人組となり、2010年12月27日に『エリア・アイドルNo.1決定戦「U.M.U AWARD 2010」~全国アイドルお取り寄せ展~』で優勝して知名度を上げる。
彼女たちと同じ新潟から生まれたご当地キャラクターが、レルヒさんである。1911年に新潟県高田町(現上越市)でスキー指導を行ったオーストリア=ハンガリー帝国の「テオドール・フォン・レルヒ少佐」に由来して「レルヒさん」と名づけられ、2009年11月21日に東北電力ビッグスワンスタジアム(現デンカビッグスワンスタジアム)で行われたサッカーJ1「アルビレックス新潟 VS 柏レイソル」戦で初めて目撃された。