Bellamy startet sin karriere i Norwich, der han ble hentet opp på a-laget fra klubbens ungdomsavdeling i 1997. Spissen hadde suksess i den gul-grønne drakta, og puttet 32 mål på 84 kamper for kanarifuglene.