Svoboda sdružovat se k ochraně svých hospodářských a sociálních zájmů je garantována v čl. 27 Listiny základních práv a svobod a v řadě ratifikovaných mezinárodních smluv. Odborové organizace vznikají nezávisle na státu. Omezovat počet odborových organizací je nepřípustné, stejně jako zvýhodňovat některé z nich v podniku nebo v odvětví. Konkrétní podmínky pro vznik odborové organizace upravuje zákon č. 83/1990 Sb., o sdružování občanů.
K založení odborové organizace jsou potřeba minimálně 3 občané a nemusí jít přímo o zaměstnance stejného zaměstnavatele. K tomu, aby odborová organizace u zaměstnavatele působila, totiž stačí, aby u tohoto zaměstnavatele měla alespoň jednoho svého člena. Jedinou podmínkou je, že alespoň jeden z členů odborové organizace musí být starší 18ti let. Tito tři členové vytvoří tzv. přípravný výbor, který připraví návrh stanov odborové organizace a ustavující členskou schůzi, na které dojde ke schválení těchto stanov a volbě členů do orgánů odborové organizace.
Nejsnazším způsobem jak založit odborovou organizaci je obrátit se na příslušný odborový svaz, který zájemcům o členství poskytne kompletní právní a poradenský servis. Od členství v odborovém svazu je navíc možné odvodit i právní subjektivitu nově vzniklé odborové organizace a po jejím řádném ustavení tedy není nutné obracet se s žádostí o evidenci na ministerstvo vnitra.
Založení odborové organizace je završeno poté, co přípravný výbor zašle Ministerstvu vnitra návrh na evidenci odborové organizace, ke kterému připojí stanovy ve dvojím vyhotovení. Vznik nové odborové organizace nepodléhá žádnému schvalovacímu řízení - odborová organizace vzniká (stává se právnickou osobou) dnem následujícím poté, kdy byl ministerstvu doručen návrh na její evidenci. Ministerstvo ještě dodatečně přidělí odborové organizaci IČO a organizace se musí zaregistrovat u finančního úřadu. Pokud bude mít odborová organizace při své činnosti příjmy, které nejsou osvobozeny od daně, musí také do konce března každého kalendářního roku podat daňové přiznání. Ode dne svého vzniku je odborová organizace rovněž povinna vést účetnictví nejméně ve zjednodušeném rozsahu podle zákona č. 563/1991 Sb., o účetnictví, a vyhlášky č. 504/2002 Sb.
