Połowę utworów na nowy album napisał sam Peter „Peavy” Wagner, jednak przy pisaniu muzyki do pozostałych kompozycji pomógł mu Manni Schmidt. W przeciwieństwie do poprzednich albumów, na Perfect Man w oryginalnym wydaniu żaden utwór nie trwał dłużej niż 5 minut. Według magazynu Rock Hard, zespół chciał „stworzyć zwarte utwory” i zasugerowano, że „inni mogą twierdzić, że ten album nie ma nic wspólnego ze starym Rage”, podkreślając również interakcję nowego składu.
Nagrania odbyły się lutym i marcu 1988 roku w Sky-Trak Studio w Berlinie. Materiał jako pierwszy nagrano we współpracy z Arminem Sabol'em. Za miksowanie i inżynierię dźwięku odpowiadał Will Reid-Dick. Okładkę albumu przygotował Joachim Luetke, który również współpracował z takimi formacjami w przyszłości jak Destruction, The Kovenant czy Dimmu Borgir. Na okładce po raz pierwszy w historii zespołu pojawił się Soundchaser, maskotka Rage, który stał się kluczowym elementem warstwy wizualnej późniejszych wydawnictw formacji. Do utworu „Don't Fear the Winter” zrealizowany został teledysk.