The self-assembly behaviors of sodium oleate (NaOL), dodecylamine (DDA), and their mixtures in aqueous solution were systematically investigated by large-scale molecular dynamics simulations, respectively. The interaction mechanisms between the surfactants, as well as the surfactants and solvent, were revealed via the radial distribution function (RDF), cluster size, solvent-accessible surface area (SASA), hydrogen bond, and non-bond interaction energy. Results showed that the molecules more easily formed aggregates in mixed systems compared to pure systems, indicating higher surface activity. The SASA values of DDA and NaOL decreased significantly after mixing, indicating a tighter aggregation of the mixed surfactants. The RDF results indicated that DDA and NaOL strongly interacted with each other, especially in the mixed system with a 1:1 molar ratio. Compared to van der Waals interactions, electrostatic interactions between the surfactant molecules were the main contributors to the improved aggregation in the mixed systems. Besides, hydrogen bonds were found between NaOL and DDA in the mixed systems. Therefore, the aggregates in the mixed systems were much more compact in comparison with pure systems, which contributed to the reduction of the repulsive force between same molecules. These findings indicated that the mixed NaOL/DDA surfactants had a great potential in application of mineral flotation.