2016: Act. 1 The Little Mermaid Pomimo zaprzeczenia wcześniejszym doniesieniom o debiucie Sejeong i Miny w trzyosobowej grupie, Jellyfish Entertainment potwierdziło 7 czerwca, że obie członkinie I.O.I zadebiutują w ciągu miesiąca w pierwszym girlsbandzie firmy. Ze względu na specjalne warunki kontraktu YMC Entertainment z członkiniami I.O.I, mogły one prowadzić działalność w ramach swoich firm.
10 czerwca potwierdzono, że Nayoung dołączy do zespołu, a 13 czerwca wytwórnia ujawniła, że Gugudan będzie 9-osobową grupą. 17 czerwca Jellyfish Entertainment ujawniło nazwę zespołu.
22 czerwca grupa potwierdziła, że wybierają koncepcję „syreny”. Po ogłoszeniu, 24 czerwca wydano składankę fragmentów piosenek z debiutanckiego minialbumu, który ukazał się 28 czerwca 2016 roku – Act. 1 The Little Mermaid z głównym singlem „Wonderland”. Teledysk do piosenki został wydany online przez odliczanie na żywo w aplikacji Naver V App.
Gugudan wzięły udział w corocznym projekcie Jellyfish Entertainment – Jelly Christmas 2016, z artystami z tej samej agencji: Seo In-gukiem, VIXX, Park Yoon-ha, Park Jung-ah, Kim Gyu-sun, Kim Ye-won i Jiyul. Główny singel pt. „Falling” (kor. 니 가 내려와) został wydany cyfrowo 13 grudnia 2016 roku.