Через некоторое время барабанщика Дэррина заменил Николас Баркер (Nicholas Barker). Благодаря успеху "Total Fucking Darkness" группой заинтересовался независимый лейбл Cacophonous Records, был подписан контракт и началась запись первого официального альбома. В апреле 1994 года выходит "The Principle Of Evil Made Flesh", продано более 30 тысяч копий. Альбом основовался на влиянии таких личностей как: Lord Byron, Sheridan LeFanu, Friedrich Nietzsche, Bram Stoker и Charles Baudelaire.

Группу покинули братья Рианы и Пол Аллендер. Сразу же пошли слухи, что группа распадется, но этого не произошло. Группа нашла нового гитариста Стюарта Анстиса(Stuart Anstis) и клавишника Дэмьяна Григори(Damien Gregori). В 1995 году, чтобы закончить контракт с Cacophonous Records, "Крэдлы" выпускают EP "Vempire: or Dark Faerytales in Phallustein". Эта EP содержал довольно большой материал, но так как считался слишком хорошим для Cacophonous, "Крэдлы" оставили его для нового альбома. Cradle Of Filth подписали контракт с новой фирмой звукозаписи Music For Nations.