První písemná zmínka o vsi pochází z roku 1370 ("Trussowicz"). Patřila až do vzniku obecních samospráv v roce 1850 olomoucké kapitule, poté spadala podobně jako Moravská Loděnice do politického okresu Olomouc-venkov (naproti tomu Bohuňovice patřily do okresu Šternberk). Trusovice měly od roku 1674 právo pečeti, první dochovaný otisk je ale až z roku 1749. Třicetiletá válka obec asi více nezasáhla, podle lánových rejstříků zde bylo celkem 14 usedlostí a žádná z nich opuštěná. Hospodařilo zde tehdy sedm středních rolníků, tři malorolníci a čtyři domkáři. V roce 1758 ji ale vypálili Prusové.