บาดาเกิดเมื่อวันที่ 28 กุมภาพันธ์ ค.ศ. 1980 พ่อของเธอชื่อ Choi Sae-wol นักร้องเพลงทร๊อท โดยมีภูมิหลังเป็นผู้ร้องเพลงดั้งเดิมเกาหลี[1]เนื่องด้วยสภาพไม่คล่องทางการเงินในช่วงวัยเด็กของเธอ โดยเฉพาะอย่างยิ่งหลังจากที่พ่อของเธอล้มป่วย เธอจึงต้องอาศัยอยู่ในบ้านคอนเทนเนอร์ของคริสตจักรท้องถิ่นเป็นเวลาเก้าปีจนกระทั่งเธอได้เดบิวต์[1]ครั้งหนึ่งในการบรรยายพิเศษสำหรับเยาวชน บาดาได้กล่าวว่า จุดเริ่มต้นของเธอเป็นการชี้ชัดว่า อย่าทำให้ภูมิหลังของชีวิตตัวเองกลายเป็นอุปสรรคในการทำตามความฝัน[2][3]

บาดาถูกพบโดย ลีซูมาน และเซ็นสัญญากับ เอสเอ็มเอ็นเตอร์เทนเมนต์ เธอได้เดบิวต์ในฐานะหัวหน้าวงและนักร้องเสียงหลักของวง เอส.อี.เอส. กลุ่มไอดอลหญิงเคป๊อปที่ประสบความสำเร็จวงแรกในประวัติศาสตร์