Transcriptomic changes in specific brain regions can influence the risk of alcohol use disorder (AUD), but the underlying mechanism is not fully understood. We investigated AUD-associated miRNA–mRNA regulatory networks in multiple brain regions by analyzing transcriptomic changes in two sets of postmortem brain tissue samples and ethanol-exposed human embryonic stem cell (hESC)-derived cortical interneurons. miRNA and mRNA transcriptomes were profiled in 192 tissue samples (Set 1) from eight brain regions (amygdala, caudate nucleus, cerebellum, hippocampus, nucleus accumbens, prefrontal cortex, putamen, and ventral tegmental area) of 12 AUD and 12 control European Australians. Nineteen differentially expressed miRNAs (fold-change>2.0 & P < 0.05) and 97 differentially expressed mRNAs (fold-change>2.0 & P < 0.001) were identified in one or multiple brain regions of AUD subjects. AUD-associated miRNA–mRNA regulatory networks in each brain region were constructed using differentially expressed and negatively correlated miRNA–mRNA pairs. AUD-relevant pathways (including CREB Signaling, IL-8 Signaling, and Axonal Guidance Signaling) were potentially regulated by AUD-associated brain miRNA–mRNA pairs. Moreover, miRNA and mRNA transcriptomes were mapped in additional 96 tissue samples (Set 2) from six of the above eight brain regions of eight AUD and eight control European Australians. Some of the AUD-associated miRNA–mRNA regulatory networks were confirmed. In addition, miRNA and mRNA transcriptomes were analyzed in hESC-derived cortical interneurons with or without ethanol exposure, and ethanol-influenced miRNA–mRNA regulatory networks were constructed. This study provided evidence that alcohol could induce concerted miRNA and mRNA expression changes in reward-related or alcohol-responsive brain regions. We concluded that altered brain miRNA–mRNA regulatory networks might contribute to AUD development.