Memórias de um Sargento de Milícias é dividido em duas partes com episódios quase autônomos que acompanham o crescimento do protagonista Leonardo. A obra apresenta características do Romantismo e do Realismo ao retratar de forma irônica os costumes populares do Rio de Janeiro no início do século XIX, época marcada pelo anticlericalismo.