1877 m. rugpjūčio 18 d. amerikiečių astronomas Asafas Holas atrado Marso palydovą Fobą. Tai įvyko apie 9 val. 14 min. Grinvičo laiku. Tas pats astronomas atrado ir kitą Marso palydovą Deimą.

Pavadinimą šiam palydovui pasiūlė Henris Madanas iš Itoko koledžo (D. Britanija).

Fobas yra didžiausias ir arčiausias iš dviejų Marso gamtinių palydovų, pavadintas senovės graikų mitologijos baimės dievo vardu. Fobas buvo Arėjaus (romėnų mitologijoje atitikmuo – Marsas) sūnus. Fobo orbita yra artimiausia planetai iš gamtinių palydovų, žinomų Saulės sistemoje. Jis skrieja nutolęs mažiau nei 6000 km nuo Marso paviršiaus. Jis taip pat vienas iš mažiausių gamtinių palydovų Saulės sistemoje.

Fobą iš arti nufotografavo „Mariner 9“ (1971 m.), „Viking 1“ (1977 m.), „Fob 2“ (1988 m.), „Mars Global Surveyor“ (1998 ir 2003 m.) ir „Mars Express“ (2004 m.) kosminiai aparatai.