Paroxysmal atrial fibrillation (AF) combined with obstructive sleep apnea hypopnea syndrome (OSAHS) is very common in clinical practice. Traditional Chinese medicine (TCM) rule of regulating the liver based on psycho-cardiology shows satisfactory effectiveness in the treatment of paroxysmal AF combined with OSAHS. However, its underlying pharmacological mechanism has not yet been elucidated. This study applied network pharmacology to identify 94 active components in the six TCM liver-regulating herbs and 182 corresponding targets from several databases and comprehensive literature studies, as well as retrieved AF combined with OSAHS-related targets. Cytoscape software was adopted to construct the component-component target network and component-putative target-AF combined with OSAHS target network. Then, we obtained 38 putative therapeutic targets against AF combined with OSAHS. After the production of a putative therapeutic target interaction network, topological analysis was adopted to determine the core targets of TCM liver-regulating herbs in the treatment of paroxysmal AF combined with OSAHS. For all putative therapeutic targets, biological process analysis and pathway enrichment analysis were utilized to investigate the possible mechanism of TCM liver-regulating herbs in the treatment of paroxysmal AF combined with OSAHS. Mechanistically, it included positive regulation of nitric oxide biosynthetic process, aging, response to hypoxia, TNF signaling pathway, HIF-1 signaling pathway, PI3K-Akt signaling pathway, neuroactive ligand-receptor interaction, and calcium signaling pathway. Especially, six core targets of TCM liver-regulating herbs, namely, TNF, STAT3, AKT1, IL-6, TP53, and INS, were significant in the regulation of the above biological processes and pathways. This study demonstrates the multicomponent, multitarget, and multipathway feature of TCM liver-regulating herbs, provides an extensional foundation for further research, and facilitates the reasonable application of TCM liver-regulating herbs in treating paroxysmal AF combined with OSAHS.