В Красной Армии с 1919 г. Окончил курсы комсостава (1920 г.), Киевскую объединенную школу командиров (1926 г.), Военную академию им. М. В. Фрунзе (1934 г.), Академию Генштаба (1937 г.). участвовал в походе Красной Армии в Западную Белоруссию в 1939 г. С 1940 г. начальник штаба 4-й армии ЗапОВО. В начале Великой Отечественной войны Л. М. Сандалов в этой должности участвовал в оборонительных боях на Западном направлении, в районе Бреста, Барановичей, Пинска. С 30 июня по 23 июля врид командующего 4-й армией Западного фронта. В августе-ноябре 1941 г. начальник штаба Центрального и Брянского фронтов, с декабря начальник штаба 20-й армии. С сентября 1942 г. начальник штаба Брянского, с октября - 2-го Прибалтийского, с апреля 1945 г. - 4-го Украинского фронтов. С сентября 1955 г. в запасе.