Выпущенный в 2003г. альбом An Other Life, был издан первоначальным тиражом всего
в 1.000 экз., но содержал, на удивление, зрелый музыкальный материал, представивший оригинальный синтез классического art-рока и prog-металла, в котором прослушивался, как jazz/fusion, так и R&B второй половины 60-х годов. Лирика песен целиком базировалась на христианских ценностях, включая прямые цитаты из Библии, а техника исполнения соответствовала самым высоким стандартам.
Вскоре после его выпуска, Akacia отыграли свой первый официальный концерт в
христианской церкви New Hope в Истоне, во время которого с ними выступил David Stratton (клавишные), ставший вскоре полноправным участником группы. С его появлением Akacia начали регулярную концертную деятельность, выступая, главным образом, в местных клубах и залах. Их диск An Other Life удостоился отличных отзывов в специализированной прессе, и музыканты отослали одну из его копий в фирму Musea Records, которая заключила с ними контракт и переиздала альбом.
В том же году Akacia отыграли ряд концертов на разогреве у Нила Морса (Neal Morse)
и приступили к записи своего второго диска в профессиональной студии Марка Рэбака (Mark Rabuck). Brass Serpent, как и его предшественник – концептуальный альбом, в основу которого лёг один из сюжетов Ветхого Завета. Его музыка несколько более неожиданна, чем на предыдущей работе, и по своим аранжировкам местами напоминала Yes времен Close To The Edge. Более половины диска заняла заглавная композиция, включившая невероятное количество музыкальных тем, разнообразие которых просто поражало воображение.
Сразу после окончания записи группу по личным причинам покинул Дэвид Страттон, и
несколько концертов Akacia отыграли в составе квартета, после чего к ним присоединился клавишник Trish Lee, привнёсший в саунд группы джазовые интонации и тягу к свободной импровизации. К этому времени Akacia приобрели собственную студию Paradigm Studios, с новейшим цифровым оборудованием, в стенах которой был записан их третий альбом This Fading Time, однако к моменту его появления группу по семейным обстоятельствам покинул Эрик Нэйлор, и новым вокалистом Akacia стал Nick Inglis из местной группы Salieri