Howe startet sin karriere på laget Rossgarth før han gikk til ungdomslaget til Bournemouth. Hans debut for seniorlaget var i desember 1995 mot Hull City. Han etablerte seg som en viktig spiller i Bournemouths forsvar og ble tatt ut til England U21 i 1998.