Fitzbutler was born on December 22, 1842 in Virginia, to a father who was enslaved. Their family escaped to Canada though the Underground Railroad, settling in Amherstburg, Essex County, Ontario. He apprenticed with Daniel Pearson, an African American doctor in Canada. He then studied at Adrian College and graduated from Detroit Medical School, followed by the University of Michigan Medical School.
