První písemná zmínka o obci Hlinka, německy Glemkau, je z roku 1267. tehdy se nazývala Glynik. Pramen z roku 1389 již uvádí název Hlinka. Obec dostala svůj název v souvislosti s místní těžbou hlíny. Hlinka byla součástí osoblažského panství olomouckých biskupů. Tvrz, která zde stála, je poprvé zmíněna v manských deskách olomouckého biskupství v roce 1512. Naposledy je uvedena v odhadech statku Hlinka z let 1593 – 1594, kdy byla se zahradami a štěpnicemi oceněna na 500 zlatých. Za tuto cenu ji také i se statkem prodal Hynek starší Bruntálský z Vrbna, Janu staršímu Sedlnickému z Chotic, který ji začlenil do panství Dívčí Hrad. Tím ztratila tvrz svůj původní význam, jako sídlo biskupských manů a zanikla. Další osudy obce Hlinky úzce souvisely s osudy Dívčího Hradu.

V roce 1622 bylo celé panství zkonfiskováno tehdějšímu majiteli karlu Kryštofovi Sedlnickému z Choltic, za jeho účast ve stavovském povstání a bylo darováno Řádu německých rytířů. V roce 1768 získal panství i s Hlinkou Řád maltézkých rytířů, který jej vlastnil i po roce 1918. V roce 1850 se stala Hlinka součástí okresu Krnov a v roce 1960 byla obec začleněna do okresu bruntálského. 

Hlinka byla vždy čistě zemědělskou obcí. Od roku 1880 byla v obci škola, od roku pak i oddělení finanční stráže. V roce 1925 zde začal fungovat celní úřad. Podle sčítání lidu v roce 1930 zde žilo 435 obyvatel. Z toho 18 české národnosti. Zajímavou historickou památkou je farní kostel z 18 století.