Nach der Schulausbildung absolvierte der Nachfahre von Oliver Cromwell bei Martin Van Buren ein Studium der Rechtswissenschaften. Nach der Zulassung zum Rechtsanwalt trat er 1817 in dessen Kanzlei als Partner ein. Von 1821 bis 1824 war er als Bezirksstaatsanwalt im Albany County tätig, ehe er 1825 einer von drei Staatskommissaren zur Überarbeitung der Statuten des Bundesstaates New York war.
1831 war er maßgeblich an der Gründung der New York University beteiligt und dort von Anfang an in verschiedenen Ämtern tätig. 1837 erfolgte seine Berufung zum Professor an deren Law School.
Politische Laufbahn
Butler begann seine politische Laufbahn 1827 mit der Wahl zum Abgeordneten der New York State Assembly, der er bis 1833 angehörte. Anschließend war er kurze Zeit New Yorker Kommissionär zur Festlegung der Staatsgrenze zu New Jersey.
Am 15. November 1833 berief US-Präsident Andrew Jackson ihn als Justizminister (Attorney General) in sein Kabinett. Dieses Amt übte er auch unter Jacksons Nachfolger Martin Van Buren bis zu seiner Ablösung durch Felix Grundy am 4. Juni 1838 aus. Von Oktober 1836 bis März 1837 war er zusätzlich als Nachfolger von Lewis CassKriegsminister ad interim.