Burr trabajó en la Asamblea del Estado de Nueva York desde 1784 hasta 1785, pero se involucró seriamente en política a partir de 1789, cuando George Clinton le eligió como Fiscal General del Estado de Nueva York.