16 grudnia zespół podpisał kontrakt z Relapse Records.
Origin W roku 2000 Origin zagrało na March Metal Meltdown w New Jersey, zespół wziął również udział w Contaminated 2000 u boku Exhumed i Cephalic Carnage, w November to Dismember w Kalifornii oraz w trasie Death Across America razem z grupami Vader, Cephalic Carnage i Dying Fetus.
Pierwszy studyjny album zespołu zatytułowany Origin ukazał się 11 lipca 2000 rokuhttp://www.metal-archives.com/release.php?id=267 [dostęp 3 września 2009]..
Informis Infinitas Inhumanitas Wkrótce po wydaniu pierwszej płyty Origin wziął udział w trasie z zespołami Candiria, Cryptopsy i Poison the Well, w 2001 roku zagrał na Milwaukee Metalfest i Summertime Slaughter z zespołami Skinless, Impaled i Vader. Origin odbyło również serię samodzielnych koncertów jeszcze przed wydaniem kolejnej płyty.
Drugi album studyjny Informis Infinitas Inhumanitas miał premierę 11 czerwca 2002 rokuhttp://www.metal-archives.com/release.php?id=269 [dostęp 3 września 2009]. i został nagrany z udziałem nowych członków zespołu: wokalisty Jamesa Lee i basisty Mike’a Floresa. Płyta została dość dobrze oceniona. William York z AllMusic przyznał jej 3 gwiazdki.