Deimos was discovered by American astronomer Asaph Hall on August 12, 1877, through a telescope at the US Naval Observatory.

It was not discovered accidentally, the astronomer conducted observations precisely to find the planet's natural satellites.