Niedługo później Pride and Fall wydaje pierwsze demo a zaraz za nim w roku 2003 swój debiutancki album Nephesh. Album jak i promujący go singiel Paragon ukazuje się nakładem firm Dependent in Europe, Metropolis Records w Stanach Zjednoczonych i Memento Materia w Skandynawii. W roku 2004 zespół gra pierwsze koncerty poza granicami kraju m.in. w klubie Cyberia/X-Club w Holandii, podczas Invitation Festival w Belgii czy Dark City Festival w Szkocji.
Pod koniec roku 2005 zespół publikuje swój drugi singiel Border (dostępny wyłącznie jako cyfrowy download) a w roku 2006 swój kolejny album Elements of Silence. Wydana przez Dependent Records wersja płyty zawiera koncertową wersję utworu December jako ukrytą ścieżkę poprzedzającą całą zawartość płyty (tzw. pregap). W tym samym roku zespół wyjeżdża na krótkie tournée po Wielkiej Brytanii supportując grupę Covenant podczas ich trasy SkyShaper. Występy obejmują takie miejsca jak Edwards no.8 w Birmingham, The Liquid Room w Edynburgu, Corporation w Sheffield czy Islington Academy w Londynie.