A headlamp control device configured to control a headlamp which illuminates forward of a vehicle, is provided. The device includes a visibility detector configured to detect visibility of a road state forward of the vehicle, and a headlamp controlling module configured to control brightness of the headlamp. The headlamp controlling module is able to adjust light emitted from the headlamp so that a brightness gradient that is a difference of brightness of a part distant from the vehicle and brightness of a part closer to the vehicle is changed. When a deterioration in the visibility is detected, the headlamp controlling module executes a brightness adjusting control in which the brightness gradient is increased by making the brightness of the part closer to the vehicle higher than the brightness of the part distant from the vehicle, as compared with the brightness gradient when the deterioration in the visibility is not detected.