Avispa Fukuoka
Свою футбольную карьеру Наоя Сибамура начал в 2005 году в сингапурском клубе «Альбирекс Ниигата» — фарм-клубе одноимённого японского клуба. В 2007 году он перешёл в японский клуб «Ависпа Фукуока», выступающий во Втором дивизионе Джей-лиги.