Fullerton was born in December 1835 in Chillicothe, Ohio to Elizabeth Thompsonnée Scott and Humphrey Fullerton Jr. The Fullerton family had been patriots in the American Revolution and had large landholdings in Pennsylvania near Lancaster. He was educated at Chillicothe Academy and then enrolled in Miami University where he graduated in 1856. He graduated from Cincinnati Law School in 1858 and for a while worked in the office of a Chillicothe attorney before settling in St. Louis, Missouri where he continued to practice law. During the Civil War he was given the rank of Brevet Brigadier General after refusing an appointment as major citing his lack of experience, enlisting as a private, and quickly receiving an appointment as a 1st Lieutenant. He was part of the 2nd Missouri Infantry. He rose to be Assistant Adjutant General with the rank of Major on the staff of General Gordon Granger and was also Lieutenant Colonel, A.A.G. and Chief of Staff of the 4th Army Corps, Army of the Cumberland. Fullerton was brevetted Brigadier General March 13, 1865 for his service during the Atlanta Campaign. Fullerton helped organize and lead the Freedmen Bureau but he did not stay in that role for long. President Andrew Johnson sent him to help settle strifle in New Orleans between free Blacks, "colored" veterans, and white supremacists after riots in 1866. On his return to St. Louis in 1867, Fullerton became the Postmaster General of the city. He acquired large tracts of land in suburban St. Louis and as a real estate developer was the driving force behind the housing developments in Westminster Place and Portland and Westmoreland Places. In the 1890s he was also Chairman of the Chickamauga & Chattanooga National Military Park. Fullerton died in a railroad accident on March 20, 1897 near Oakland, Maryland. The train on which he was riding jumped the tracks while crossing a bridge over the Youghiogheny River. His carriage fell into the river and broke in two. His body was carried downstream and was not found for three weeks. He was the only fatality in the accident. Fullerton was buried at Grandview Cemetery in Chillicothe in a funeral attended by many dignitaries from Washington, including General Stanley under whom he had served in the Civil War.