Devil May Cry poza walką zawiera łamigłówki i inne wyzwania. Główna fabuła wymaga od gracza znajdowania kluczowych dla postępu w grze przedmiotów podczas rozwiązywania łamigłówek podobnych do gier z serii Resident Evil. Gracz może również wykonywać zadania platformowe w celu poszukiwania ukrytych przedmiotów. Zadania poboczne, nazwane w grze "ukrytymi misjami" ("Secret Missions"), są dostępne w ukrytych lub trudno dostępnych miejscach i nie są wymagane do ukończenia gry. Zazwyczaj wymagają one od gracza pokonania dużej ilości przeciwników w określonym czasie. Ich wykonywanie nagradzane jest różnymi typami "kul", które dają graczowi możliwość zakupu power-upów, rozszerzenia zdolności "Devil Trigger" lub zwiększenia ilości zdrowia.
Tworzenie gry Devil May Cry z założenia miało być kolejnym tytułem w serii Resident Evil na konsolę PS2, którego rozpoczęcie prac miało rozpocząć się po ukończeniu Resident Evil 2 pod reżyserią Hideki Kamiya i "Team Little Devil". Wczesna praca badawczo-rozwojowa łączyła się z wyjazdem do Hiszpanii w celu sprawdzenia różnych zamków jako podstawy środowiska gry. Już we wczesnym stadium ustalono jednak, że ma się ono różnić od formuły Resident Evil i całego gatunku survival horrorów.