Nejstarší písemná zmínka z r. 1228 uvádí Velkou už jako městys s tržním právem. V následujících staletích byla majetkem různých šlechticů pánů z Rýznburku, z Kravař a od roku 1492 byla součástí strážnického panství. V 16. století byla obec důležitým střediskem Českých bratří evangelíků. V 17. století byla Velká několikrát vypálena a vypleněna vpády Tatarů a vojsk uherských šlechticů, kteří povstali proti Habsburkům. Hlavní obživou obyvatel bylo zemědělství a chov dobytka. V současné době je podstatná část obyvatelstva zaměstnána v Kordárně, jednom z největších světových výrobců textilních tkanin pro pneumatiky a dopravní pásy.