Изначально это был проект Sin.K, который он организовал в 1999 году и тогда же записал первую кассету. Звук нельзя было назвать очень хорошим, но чувствовался потенциал творца. Материал заинтересовал нескольких людей, и скоро Arrival вырос в нормальную группу. Коллектив записал демо "Icon of Worthless", за чем последовал контракт с Edgerunner records. До выпуска дебютного альбома "An Abstract of Inertia" в группе произошли небольшие изменения состава. Запись альбома была трудной из-за маленького бюджета, но тем не менее музыкантам удалось вполне прилично записать материал. После этого неудачи преследовали группу: то украли инструменты, то музыканты лишились репетиционной базы. В 2003 году коллектив готовит второй альбом.