The station was originally built in 1841 for the London & Birmingham Railway and was first used by London Underground in 1915. In the 1920s it was given a grand facade.

The name Willesden derives from the Anglo-Saxon Willesdune, meaning the ‘Hill of the Spring’.