Sambil Minogue menunggu, mereka secara cepat menulis lagu untuknya, "I Should Be So Lucky." Album pertamanya yang diberi judul Kylie, kumpulan lagu-lagu dance, mencapai nomor satu di Inggris dan menjadi album terlaris tahun itu.
Kontrak Minogue sebenarnya habis setelah tiga album, tapi ia ditarik untuk merekam satu album lagi.
Di bulan November 2004, "Slow" dinominasikan untuk Grammy Award dalam kategori "Best Dance Recording." Sampai pada tahun 2005, Minogue telah menjual lebih dari 40 juta keping single dan 25 juta keping album di seluruh dunia, dan telah memiliki setidaknya satu lagu nomor satu di lebih dari 45 negara.
Ia setuju untuk merekam tiga lagu baru untuk album kompilasi Greatest Hits yang dirilis bersamaan dengan kepergiannya pada 1992.
Kontraknya yang baru dengan Deconstruction Records dipuji oleh banyak majalah musik sebagai mulainya era baru dalam karier Minogue, tapi album selanjutnya yang swanama Kylie Minogue (1994) memperoleh kritik yang beragam.
Album selanjutnyapun, Enjoy Yourself (1989) menikmati sukses di Inggris dan Australia, dan menghasilkan beberapa hit single, tapi gagal di Amerika, dan Minogue dikeluarkan dari perusahaan rekamannya di Amerika, Geffen Records.
