
Secara resmi Wonder Girls melakukan debutnya pada awal 2007 dalam acara 쇼! 음악 중심 ("Show! Music Core") di MBC, menyanyikan "Irony" sebuah singel hip-hop dari mini-album perdana mereka, The Wonder Begins. Mini album tersebut laku 11.454 kopi pada tahun 2007. Klab penggemar Wonder Girls lalu didirikan dengan nama Wonderful.
Hingga akhir tahun 2007, Wonder Girls direpotkan berbagai cedera dan masalah kesehatan. Pada 25 Juni, Sohee diistirahatkan sebulan setelah putus otot lutut akibat jatuh dari sepeda motor sewaktu pengambilan gambar 뜨거운 것이 좋아 ("I Like It Hot"). Keempat anggota lainnya terus tampil hingga akhir Juli saat orang tua Hyuna meminta agar putrinya diizinkan mengundurkan diri dari grup. Mereka khawatir kesehatan putrinya yang menderita gastroenteritis kronis dan sering pingsan.

Singel baru, "So Hot" dirilis 22 Mei 2008, dan segera naik di tangga lagu. Pertengahan 2008, mereka tampil dalam Music Core di MBC membawakan "So Hot" dan "This Time". Singel lengkapnya segera dirilis; di dalamnya termasuk lagu andalan "So Hot", versi rap "Tell Me", "This Time", dan "You're Out". Pita suara yang bermasalah membuat Yubin terpaksa komat-kamit, hanya pura-pura bernyanyi atas permintaan dokter
Video musik lengkap "Nobody" dirilis awal musim gugur 2008, dan singelnya dirilis secara digital pada saat bersamaan. Akhir pekan berikutnya mereka tampil di Music Core, Music Bank, dan Inkigayo. "Nobody" menjadi hit nomor 1 di KBS' Music Bank, dan bertahan selama 4 minggu berturut-turut, dan memenangi penghargaan Lagu Terbaik bulan September dan Oktober 2008 dari Cyworld Seperti halnya "Tell Me", gerakan tari yang provokatif dari "Nobody" juga menyebabkan demam tarian Wonder Girls.
Pada penyerahan Penghargaan Festifal musik MNET Wonder Girls memenangi tiga piala, "Lagu Terbaik Tahun 2008", "Bideo Musik Terbaik" untuk "Nobody", dan "Grup Wanita Terbaik" Penghargaan Golden Disk 2008 juga dimenangi mereka untuk angka penjualan digital yang luar biasa. Pada Seoul Music Awards ke-18, Wonder Girls memenangi penghargaan tertinggi Daesang (Artis Terbaik) untuk lagu "Nobody" bersama dua penghargaan lainnya.