Byen oppsto som en fiskerlandsby. Det er usikkert når dette skjedde, men det var senest i tudortiden. Fiskerne forsynte Londons markeder, og en del fisket så langt unna som Island. Sam Hewitt (født 1802) drev Short Blue Fleet, som var Englands største fiskerflåte på den tiden, fra Barking.