Aldol condensation reactions are very important C–C coupling reactions in organic chemistry. In this study, the catalytic performance of layered double hydroxides (LDHs) in the aldol condensation reaction of formaldehyde (FA) and propionaldehyde (PA) was investigated. The MxAl-LDHs (denoted as re-MxAl–LDHs; M = Ca and Mg; X = 2–4), as heterogeneous basic catalysts toward the aldol condensation reaction, were prepared via a two-step procedure. The catalyst exhibited a high PA conversion (82.59%), but the methacrolein (MAL) selectivity was only 36.01% due to the limitation of the alkali-catalyzed mechanism. On this basis, the direct intercalation of L-proline into LDHs also has been investigated. The influences of several operating conditions, including the temperature, reaction time, and substrate content, on the reaction results were systematically studied, and the optimized reaction conditions were obtained. The optimized Mg3Al–Pro-LDHs catalyst exhibited a much higher MAL selectivity than those of re-MgxAl–LDHs.