1989年に鹿児島県奄美大島で生まれる。14歳のときに徳之島、15歳のときには本土の鹿児島市に移住した。兄の影響で島唄をはじめる。
2006年に鹿児島市內で路上パフォーマンスをしているときにポニーキャニオンミュージックにスカウトされる。2007年夏にはMBC夏祭りに出演。デビュー前には城のデビューまでを追った『城南海?女性シンガー デビューへの軌跡?』が鹿児島テレビ放送で2008年11月27日に放送され、放送後には城について番組に問い合わせが殺到した[1]。
2009年1月5日にちちんぷいぷい(毎日放送(MBSテレビ))でテレビ初出演した。そこで、デビューシングルの『アイツムギ』を歌った。アイツムギは同番組の1月の「おいしいうた」になった。