Composta por Andrew Lloyd Webber, a produção de Cats é baseada nos poemas de T. S. Eliot de 1939, que o compositor recordou como tendo sido seu favorito na infância. As canções do musical compreendem versos dos poemas musicados pelo compositor, sendo a principal exceção a mais famosa canção do musical, "Memory". Devido à ideia de não escrever nenhum roteiro e só usar os poemas originais como texto, o musical não tinha enredo durante o processo de ensaio, fazendo com que muitos atores estarem confuso sobre o que eles estavam realmente fazendo. Um musical incomum em termos de sua construção, a abertura incorpora uma fuga e há ocasiões em que a música acompanha versos falados. O show é completamente cantado através da música com praticamente nenhum diálogo falado entre as músicas. A dança também é um elemento chave no musical especialmente durante os 10 minutos de sequência de dança Jellicle Ball. O cenário, que consiste em uma jarda de sucata de grandes dimensões, permanece o mesmo durante todo o show, sem quaisquer mudanças de cena. O ecletismo de Lloyd Webber é muito forte aqui; gêneros musicais variam do clássico ao pop, musica hall, jazz, rock e música electro-acústica, bem como canções hinos, como "The Addressing of Cats".
