اربن در ولینگتون نیوزلند متولد شد. پدرش که یک مهاجر آلمانی بود، صاحب یک فروشگاه کالاهای چرمی بود و مادرش زمانی برای تأسیسات فیلم در ولینگتون کار میکرد. اربن جوان از طریق مادرش به سینمای کلاسیک نیوزلند معرفی شد و به صنعت فیلم علاقهمند شد. اربن در مدرسه کلیسای سنت مارک حضور یافت و در آنجا عشق خود را به اجرای عمومی کشف کرد. نخستین نقش بازیگری او در هشت سالگی بود، زمانی که در یک قسمت از سریال تلویزیونی نیوزیلندی زن پیشگام فقط یک خط داشت. او با اینکه به شرکت در تولیدات صحنه در مدرسهاش ادامه داد، اما تا بعد از دبیرستان دوباره بهطور حرفهای بازی نکرد.
اربن در سالهای ۱۹۸۶–۱۹۹۰ در کالج ولینگتون تحصیل کرد. او سپس در دانشگاه ویکتوریا در ولینگتون در برنامه لیسانس هنر ثبت نام کرد، اما پس از یک سال آن را ترک کرد تا حرفهٔ بازیگری را دنبال کند. در طی چند سال بعد، او در چندین آگهی تلویزیونی محلی علاوه بر نقشهای تئاتر در منطقه ولینگتون ظاهر شد. او در نهایت به اوکلند نقل مکان کرد و در آنجا نقشهای مهمان بسیاری در برنامههای تلویزیونی به او پیشنهاد شد (یکی از آنها بازی یک معتاد به هروئین در درام پلیسی کوسه در پارک بود). سپس اربن در سال ۱۹۹۵ برای مدت کوتاهی به بوندای بیچ، سیدنی، استرالیا نقل مکان کرد و در سال بعد به نیوزیلند بازگشت.