Vznik a starší vývoj obce je úzce spojen s existencí střelenského manského statku. Nejstarší písemné zmínky pocházejí z druhé poloviny 14. století, kdy je toto místo jmenováno jako Strzielna, později se v písemných pramenech uvádí jako Striln. Do začátku 20. století se psal český název obce jako Střelná. Od roku 1850 byla samostatnou politickou obcí v okrese Libavá, později v okresech Šternberk (od 1868), Moravský Beroun (od 1909) a Olomouc (od 1949 do zániku). K obci patřilo také několik osad, kolonií a samot s vlastními pomístními názvy. V roce 1930 se v obci nacházelo 293 domů a žilo zde 1927 (z toho 32 Čechů, 1890 Němců a 5 cizinců). Po roce 1945 bylo německé obyvatelstvo vysídleno a obec byla částečně dosídlena, přičemž v roce 1947 zde žilo ještě 520 obyvatel.