Lycksele kommun är en kommun i Västerbottens län i landskapet Lappland i Sverige. Centralort är Lycksele.
År 1607 får Lycksele (Lyksälie) genom kunglig förordning officiell status som kyrk- och marknadsplats. Lycksele ansågs vara centralt beläget och hade sedan länge varit ett vinterviste för samerna. Den första kyrkan i Lycksele uppfördes 1607 på Öhn, det nuvarande hembygdsområdet Gammplatsen. 1732 fick Lycksele besök av Carl von Linné på sin Lappländska resa. Två municipalsamhällen, Lycksele kyrkoplats och Lycksele marknadsplats, inrättades 1884. 1895 delades kommunen i två: Lycksele och Örträsks landskommuner. 1929 ombildades en del av Lycksele landskommun till köping. Municipalsamhällena hade upplösts redan fem år tidigare. Köpingen ombildades 1946 till Lycksele stad och Lycksele blev därmed Lapplands första stad. Området påverkades inte av kommunreformen 1952, men 1971 återförenades Örträsks och Lycksele landskommuner med staden och Lycksele kommun bildades.