První písemná zmínka o obci pochází z roku 1348. Podle pověsti zapsané v obecní kronice byly Troubky založeny kolonisty z původní osady Člunek, která ležela na ostrůvku obtékaném řekou Bečvou. Poněvadž se řeka často rozvodňovala, rozhodli se prý usídlit výše na břehu. Vedl je prý svobodný pán Trúbek, podle něhož se obec začala nazývat.[4] Do roku 1380 byly Troubky samostatným panstvím s vlastní tvrzí, avšak od tohoto roku se na dlouhá staletí staly součástí tovačovského panství.Na silnici u Troubek byl také v roce 1620, před svým umučením v Olomouci, zatčen sv. Jan Sarkander.
Historie obce je tak až do roku 1848 spjatá se šlechtickými rody Cimburků, Pernštejnů, Salmů, Petřvaldů a Khűnburgů.
Obec byla v novodobé historii dvakrát postižena povodněmi. Poprvé v červenci 1997, kdy bylo zničeno 150 domů a 9 lidí zemřelo. Jednalo se tak o touto povodní nejhůře postižené sídlo v ČR. Podruhé byla obec vyplavena v květnu 2010, tato katastrofa se však obešla bez obětí na životech.
Obyvatelstvo
Vývoj počtu obyvatel a domů (podle sčítání lidu)[5][6]