Lata międzywojenne Wysłany na Haiti w szeregach „Gendarmerie d’Haiti”. W 1922 służył jako adiutant generała Aleksandra Vandergrifta, przyszłego komendanta Korpusu Piechoty Morskiej. 6 marca 1924 powrócił do Stanów Zjednoczonych jako podporucznik. W 1928 wyjechał do Nikaragui. Wziął udział w walkach z partyzantami antyamerykańskimi i zdobył swoje pierwsze odznaczenie – Navy CrossNavy Cross.. W lipcu 1931 powrócił do Stanów Zjednoczonych w celu przejścia całorocznego szkolenia „Company Officers Course” w Fort Benning, w Georgii. Ponownie został skierowany do Nikaragui, gdzie po raz kolejny zdobył Navy Cross. Po służbie w Nikaragui został przydzielony do służby w oddziale ochrony amerykańskiej ambasady w Pekinie w Chinach. Następnie został wysłany na krążownik USS Augusta (CA-31), którego dowódcą był Chester Nimitz. Lewis Puller powrócił w roku 1936 do Stanów Zjednoczonych i został instruktorem. W 1939 został przydzielony jako dowódca oddziału na pokładzie USS Augusta. Od maja 1940 pełnił służbę w 2. batalionie 4 Pułku Marines i ostatecznie został dowódcą tego batalionu w randze majora.