Дебютировал в феврале 2000 года.
В январе 2003 года Нейт Кэмпбелл вышел на ринг против Хоэля Касамайора. Касамайор выбрасывал больше ударов чем соперника, а также был точнее в них. По итогам 12-ти раундом судьи единогласно отдали победу кубинцу. Неофициальный судья телеканала HBO Харольд Ледерман счёл, что победил Кэмпбелл.
В январе 2004 года в элиминаторе победил по очкам Дэниела Атту.
В марте 2004 года в элиминаторе проиграл нокаутом в 5-м раунде Робби Педену.
В июле 2004 года состоялся отборочный бой между Нейтом Кэмбпеллом и Эделмиро Мартинесом. С Мартинеса снимали очки за удары ниже пояса во 2-м и 4-м раундах. Чуть позднее в 4-м раунде за очередной удар ниже пояса Мартинеса дисквалифицировали.
В феврале 2005 года состоял 2-й бой между Кэмбпеллом и Робби Педену. На кону стоял вакантный титул чемпиона мира в 2-м полулёгком весе по версии IBF. Педен нокаутировал Кэмпбелла в 8-м раунде.
В октябре 2005 года Кэмбпелл нокаутировал в 10-м раунде непобеждённого Алмазбека Раимкулова.
В апреле 2006 года он проиграл в элиминаторе раздельным решением Айзеку Хлатсвайо.
В октябре 2006 года Кэмбпелл в отборочном бой победил по очкам Мэтта Зегана.
В марте 2007 года он победил по очкам в элиминаторе Рикки Килеса.
В марте 2008 года состоялся бой между Нейтом Кэмбеллов и чемпионом мира в лёгком весе по версиям WBA, IBF и WBO Хуаном Диасом. Первая половина боя была равной. В конце 6-го раунда Кэмпбелл провёл опасное движение головой и сразу же выбросил левый хук. У Диаса сразу же открылось рассечение над левым глазом. Рефери оштрафовал Кэмбелла на одно очко. Во второй половине боя Кэмпбелл превзошёл протинвика во всех компонентах. По итогам боя мнения судей разделились: один судья посчитал победителем Диаса, двое других - Кэмпбелла.
В сентябре 2008 года должен был состоятся бой между Нейтом Кэмпбеллом и Хуаном Гузманом. Гузман не смог уложиться в рамках весовой категории. Поединок был отменён.