Valur ble grunnlagt 11. mai 1911. Opprinnelig drev klubben utelukkende med fotball, men på 40-tallet begynte klubben med andre idretter blant annet håndball og skisport.