Алексей Дмитриевич Бутовский родился (9) 21 июня 1838 года в Полтавской губернии. Его родители — Надежда Степановна и Дмитрий Петрович — были небогатыми помещиками. Несмотря на относительно небольшой достаток семьи, юноша получил хорошее образование, преимущественно связанное с военным делом: окончив гимназию, поступил в Полтавский кадетский корпус, затем учился в Константиновском артиллерийском училище. После этого Бутовский поступил в Николаевскую инженерную академию.
В течение нескольких лет Алексей Дмитриевич менял сферы деятельности: то служил в армии, то обращался к педагогике, воспитывая будущих военных. Знаковым моментом в его судьбе стал 1888 год. В это время Бутовского назначили членом комиссии при Министерстве просвещения «для разработки вопроса о преподавании военной гимнастики в гражданских учебных заведениях». На этой должности он опубликовал несколько десятков научных работ по истории спорта и, в конце концов, вошел в состав Международного Олимпийского комитета. В 1891 году получил звание генерал-майора русской императорской армии.
С основателем Олимпийского движения Пьером де Кубертеном Алексей Бутовский впервые встретился в 1892 году во время зарубежной командировки. Между двумя активными и увлеченными спортом людьми завязалась дружеская переписка. А спустя два года в Париже состоялся Международный атлетический конгресс, на котором барон де Кубертен предложил возродить Олимпийские игры. Тогда же был создан Международный Олимпийский комитет. Одним из первых в него вступил Алексей Бутовский. Он же одним из первых россиян побывал на Олимпиаде — на первых Играх, прошедших в 1896 году в Афинах.
Впечатленный размахом соревнований, Бутовский даже написал книгу «Афины весной 1896 года», а через два года сделал попытку организовать Российский олимпийский комитет. К сожалению, сразу сделать это не удалось, и Алексей Дмитриевич в 1900 году вышел из МОК, однако продолжал поддерживать олимпийские идеи. Во многом благодаря его деятельности национальный комитет все же был создан — это произошло в 1912 году.
Алексей Бутовский скончался 25 февраля 1917 года в Петрограде, в звании генерал-лейтенанта. Он оставил потомкам более 70 работ, посвященных физическому воспитанию и истории спорта.