Набиль Абидалла начал свою футбольную карьеру в амстердамском «Аяксе», но за основную команду амстердамцев Абидалла так и не сумел сыграть. В 2000 году Набиль уехал в Англию выступать за клуб «Ипсвич Таун». В течение четырёх лет, Набиль сыграл лишь 6 матчей за «Ипсвич», его дебют состоялся 24 февраля 2001 года, в матче чемпионата Англии против «Эвертона», завершившемся победой «Ипсвича» со счётом 2:0.
В 2004 году, Набиль перешёл в аренду в клуб «Нортгемптон Таун», который выступал в одном из низшем дивизионе Англии. Набиль позже выступал за английские клубы низших лиг «Хейбридж Суифтс» и «Клэктон». Затем Абидалла вернулся в Нидерланды и выступал за клуб «Алсмер».
В 2008 году, Набиль подписал контракт со шведским клубом «Фессбергс», который выступал во втором дивизионе футбольной лиге Швеции. За клуб Абидалла сыграл 8 матчей в чемпионате, но так и не забил ни одного мяча. В конце августа 2009 года, Абидалла отправился на просмотр в итальянский клуб Серии C2 «Торрес», а позже подписал с клубом контаркт.