Александр Иванович Мессинг родился в 1789/1790(?) г. в семье хирурга-иностранца, поступившего на русскую службу в 1761 г.
По окончании в 1808 г. 2-го кадетского кадетского корпуса выпущен прапорщиком в Могилёвский пехотный полк. Через полгода переведён в 1-й учебный гренадерский батальон, откуда 13.08.1812 г. снова переведён в лейб-гвардии Преображенский полк, но уже поручиком и адъютантом генерал-майора А. Б. Фока 2-го, к которому Мессинг был прикомандирован, начиная с августа 1810 г.
Участник Отечественной войны 1812 г. и Заграничного похода 1813-1814 гг. (в частности, Полоцк, Березина, "битва народов" при Лейпциге, взятие Парижа). За сражение при Кульме награждён золотой шпагой с надписью "За храбрость".
16.07.1818 г. уволен по болезни капитаном с мундиром.
С 1824 г. надворный советник, советник Нижегородской солевой комиссии. С 1829 г. коллежский советник и управляющий Нижегородского соляного правления (состоял в должности по крайней мере до 1847 г.).
В 1835 г. произведён к статские советники. В своих воспоминаниях барон А. И. Дельвиг писал:
"Судя по состоянию, которое [Погуляев] нажил, равно как и председатель [Нижегородской солевой комиссии] Александр Иванович Мессинг и другие чины комиссии, надо полагать, что злоупотребления действительно были весьма значительными".
Жена - Софья Андреевна, ур. фон Фок. В браке пять сыновей и дочь. Внучка Ольга Николаевна Мессинг (дочь младшего сына Николая) была супругой Александра Аркадьевича Столыпина, брата председателя Совета министров П. А. Столыпина.