Mississippi State Senate
Alexander McNutt besuchte das "Washington College", aus dem die heutige Washington and Lee University hervorgegangen ist. Nach einem anschließenden Jurastudium betrieb er zusammen mit einem Pflanzer namens Joel Cameron in Vicksburg eine Gemeinschaftspraxis. Nachdem Cameron im Jahr 1833 von einem seiner Sklaven ermordet worden war, heiratete McNutt dessen Witwe. Politisch wurde er Mitglied der Demokratischen Partei. Im Jahr 1835 wurde er in den Senat von Mississippi gewählt, 1837 war er Präsident dieses Gremiums.