Musicalmente, o álbum varia de acordo com vários gêneros musicais, mas permanece no campo da música pop. O álbum representou uma nova mudança na música de Minogue, trabalhando com estilos como new jack swing, jazz, house e techno music, similar aos tons musicais de seu álbum anterior. Ele se tornou o segundo álbum de Minogue que consistiu com canções escritas por ela. Originalmente, o álbum consistia em todas as canções escritas por Minogue, mas Pete Hadfield sentiu que ela estava indo para a direção errada, por isso, mais novas dezessete músicas foram gravadas. Liricamente, o tema do álbum envolve o amor, com muitos dos sub-temas em direção a infidelidade, colocar alguém em seu próprio lugar, a relação sexual e luxúria. Exemplos dos temas vêm de singles como "Confide in Me" e "Put Yourself In My Place", ambos em torno do tema do amor.

Após o lançamento, Kylie Minogue recebeu críticas favoráveis ​​da maioria dos críticos de música. Muitos críticos elogiaram a direção do álbum e os vocais e produção de Minogue. Kylie Minogue foi um sucesso nas paradas, atingindo a terceira posição no Australian Albums Chart em outubro de 1995, e foi certificado ouro pelas cópias de 70.000 cópias. Foi igualmente bem sucedido no Reino Unido, atingindo a quarta posição, e foi certificado ouro pelas cópias de 100.000 cópias. Três singles foram lançados; "Confide in Me", o primeiro single do álbum, se tornou um dos singles de maior sucesso de Minogue, alcançando a primeira posição na Austrália e Israel, e a segunda no Reino Unido. "Put Yourself In My Place" chegou a décima primeira posição na Austrália e Reino Unido. O vídeo músical foi dirigido por Kier McFarlane. "Where Is The Feeling?" tornou-se o terceiro single e alcançou a décima-sexta posição no reino unido e 31ª na Austrália.