Minogue została pierwszą laureatką czterech australijskich nagród Logie Awards przyznanych jednego roku, jak i najmłodszą laureatką tej nagrody w kategorii „Most Popular Television Performer” („Najpopularniejszy Wykonawca Telewizyjny”), przyznanej głosowaniem widzów.
1987–1989: Kylie i Enjoy Yourself Podczas koncertu w Fitzroy Football Clubie z resztą obsady Sąsiedzi Minogue zaśpiewała w duecie „I Got You Babe”, a później „The Loco-Motion” jako bis. W 1987 podpisała kontrakt płytowy z Mushroom Records. Jej pierwszy singel „The Locomotion” zdobył i utrzymał przez siedem tygodni pozycję lidera na australijskich listach przebojów i został najlepiej sprzedającym się tam singlem w latach 1980. W 1988 otrzymała za to nagrodę ARIA za „Najliczniej Sprzedany Singel Roku”. Sukces utworu pociągnął za sobą podróż Minogue do Anglii w celu nawiązania współpracy z producenckim trio Stock, Aitken i Waterman. Na samym początku wiedzieli niewiele o Minogue, wręcz początkowo nie pamiętali o jej przyjeździe. Zanim Minogue trafiła do nich, napisali piosenkę „I Should Be So Lucky”, podczas gdy przybyła i czekała jakiś czas na zewnątrz studia. Piosenka osiągnęła pierwsze miejsce w Wielkiej Brytanii, Australii, Niemczech, Finlandii, Szwajcarii, Izraelu i Hongkongu.