Александр Осипович Корнилович родился в семье служителя Могилёвской таможни Осипа Яковлевича Корниловича. Получил образование в Одесском благородном пансионе и Московском учебном заведении для колонновожатых, откуда был выпущен прапорщиком в 1816 году. В Гвардейском генеральном штабе Корнилович занимался военной историей, преподавал статистику и географию, опубликовал статьи о петровской эпохе и русских географических открытиях. В 1824 году вместе с Василием Дмитриевичем Сухоруковым издал альманах «Русская Старина», где разместил цикл работ «Нравы русских при Петре Великом». Член декабристского Южного общества с 1825 года, Корнилович участвовал в литературных обществах и был активно вовлечён в подготовку восстания.