Село Стара Мусіївка знаходиться на лівому березі річки Сула, вище за течією на відстані 3 км розташоване село Шкилі, нижче за течією на відстані 2,5 км розташоване село Загребля, на протилежному березі - село Лукім'я. Річка в цьому місці звивиста, утворює лимани, стариці та заболочені озера. Поруч проходить автомобільна дорога Т 1709.
Історія села за деякими переказами розпочинається у 16 столітті, коли внаслідок повстання під проводом Северина Наливайка сюди переселилися чи то брати, чи ні троє козаків — Худолій, Матвій та Мусій. На їхню честь і було названо троє розташованих одне біля одного сіл: Худоліївка, Матвіївка та Мусіївка. Найбільшим довгий час залишалося село козака Худолія.