火星有两颗很小的卫星火卫一与火卫二，因为它们实在太暗太小(较大的火卫一也只有13.5千米×10.8千米×8.4千米)，又与火星靠得很近，它那微弱的星光总是被火星的红光所掩没，所以很难一睹芳容。1877年，美国天文学家霍尔在几乎绝望，正准备打退堂鼓时，受到他的爱妻要他“再坚持一夜”的鼓励，才有幸把它们逮个正着。
早在17世纪初，发现行星运动定律的开普勒出于“宇宙是和谐的”猜想，认为地球有1颗卫星(月亮)，伽利略又发现木星有4颗卫星，那么介于中间的火星应当有2颗卫星。当然，这其实是没有科学根据的类比。奇怪的是，爱尔兰作家斯威夫特在其1726年出版的《格列佛游记》中却明确地记载了火卫。书中除了“大人国”、“小人国”外，还有一个“飞岛国”，飞岛国中的勒皮他人有着极为丰富的天文知识，他们居然“还发现了两颗小星星，或者叫卫星，在绕火星转动，靠近火星的一颗离主星中心的距离恰好是主星直径的3倍，外面一颗的距离是主星直径的5倍；前者10小时运转一圈，后者则21.5小时运转一周……”这比霍尔的发现至少早了151年。令人称奇的是，斯威夫特竞认定火卫一的公转周期比火星的自转周期还短。这样从火星上看起来，火卫一是西升东落的，这也是卫星世界中惟一的特例。后来有人戏称斯威夫特是个“火星人”，不然他何以对火卫的刻画会如此入木三分呢?
两颗火卫因其貌不扬，发现后近百年来几乎一直坐着冷板凳。然而在1958年却是大大地风光了一番，当时苏联天文学家谢克洛夫斯基发表了一篇轰动世界的论文，认为这两颗火卫并不是一般的天然卫星，而是“火星人”在史前时期发射上天的“火星人造卫星”。
谢克洛夫斯基的依据是，他观测到这两颗火卫的运动有着只有人造卫星才具有的“加速现象”，尤其是火卫一。他测定的结果是它的公转周期每天都缩短了百万分之一秒，依此类推，它将在2.8亿年后坠落到火星表面上。火星大气的阻力虽然能让卫星轨道降低，但其作用远没有那么大，最合理的解释是卫星的质量很小，根据计算得出的结论是它是空心球，而自然界不可能会出现中空的卫星。
谢克洛夫斯基还认为，火卫的大小被不适当地夸大了，既然它是“人造的”，表面当然不是岩石而是金属，所以实际直径将不是现在公认的几十千米，而只有千米左右。“火星人”可能有比现代人类发达得多的高科技，制造这样大的卫星也是可能的。
至于“火星人”制造它们的动机，谢克洛夫斯基认为，因为火星的生态环境日渐恶化，早已掌握了太空技术的“火星人”不得不远走高飞，去寻找适合他们的“伊甸园”。在迁徙之前，他们决定发射这两颗卫星，以把他们高度文明的精华部分放入其中，所以它们可能是两个奇特的“火星文明博物馆”。
转眼一晃过了10多年，1971年，美国发射的“水手1号”无人飞船终于飞到了火星的上空，并绕着火星转了整整一年多，从它发回的资料终于让这个美丽的神话破灭了，因为它所拍摄到的两颗火卫的近距离照片上，可以清楚地看出，它们的形状极不规则，表面布满了大大小小的石坑，简直就像是被老鼠啃得不成样子的大土豆。科学家已经证明，正是这不规则的外形，加上它的质量较小，才造成了较大的加速现象。