Образована в 1999 году, 4 члена-основателя встретились в музыкальной школе, и стали исполнять музыку в таких стилях, как даб, джаз и хип-хоп, электроника. В результате, ими был выбран один из самых сложных и востребованных стилей, на тот момент, а именно Live Drum & Bass. После игры на местном уровне, Shapeshifter выпускает своего первенца EP, озаглавленного D.N.A., после чего о них поползли слухи, что Shapeshifter это будушее Drum & Bass, а свежесть и иновативность идей бъет фантаном из голов Новозеландской банды.

В 2001 году Shapeshifter выпустили свой дебютный альбом озаглавленный Realtime. Альбом включает в себя сотрудничество с Ladi6 трэк Move With Me , а также Kaps (Fabel) и Tiki (Salmonella Dub) были в теме. Realtime был удостоен титула Best Electronic Release в 2002 BNet NZ Music Awards, а также был номинирован на RIANZ NZ Music Awards на Best Electronic Album. Альбом известен своим тяжелым звучанием, по сравнению с ранним творчеством группы.

В 2002 году Shapeshifter передислоцируется в Мельбурн. Они активно гастролируют, аншлаги, положительная реакция со стороны своей аудитории. Группа выступила на таких мероприятиях, как 4ZZZ Market Day Festival в Брисбене, в котором приняли участие более 10 тысяч человек, Bellingen Global Carnival, и сумашедшие концерты в Сиднее, Мельбурне и Байрон-Бэй.

В конце 2003 вокалист Paora Apera aka P Digsss вступил в Shapeshifter с твердой ноги, что сделало группу еще более грозной, в плане творческого разнообразия. Новый состав был протестирован в турне Salmonella Dub's One Drop East в августе-сентябре 2003 и Shapeshifter отбомбил 12 концертов. В музыкальном плане, группа быстро развивалась, включались новые вокальные элементы, в результате чего свежий, универсальный звук импортировался в мозги широкой аудитории. Другие яркие события этого года это их первый тур по Европе, в том числе бомбежка в Лондоне, Эдинбурге и Роттердаме.