Родился 13 июня (по другим данным 12 сентября[1]) 1746 года в Либаве. Сын полковника шведской армии Валентина-Иоганна Криденера (1695—1751) от брака с Маргаретой фон Траутветтер.
Начал карьеру в должности атташе русской миссии в Мадриде, потом был переведён в Варшаву секретарём представительства. Служил советником посольства в Курляндии (1779—1780), затем там же — посланник (1780—1784). Далее был посланником в Венеции (1784—1785), Баварии (1785—1786), Дании (1786—1794), Испании (1794—1797).
В ноябре 1799 годаПавел I направил Криденера посланником в Берлин — спустя два месяца после приостановления отношений с Пруссией. 9 мая 1800 года пожалован орденом Св. Иоанна Иерусалимского командорского креста «...с экспектативой на первое Командорство в тысячу рублей, которое сделается вакантным...». При содействии Криденера с 16 по 28 июля 1800 года в Петергофе был подписан договор с Пруссией.
Алексей Иванович Криденер был незаурядной личностью. Он много путешествовал и его интересные записи впечатлений об увиденном свидетельствует о широком круге интересов и серьёзных знаниях. «Дневник путешествия барона Криденера в 1786 году» стоит в ряду воспоминаний об Италии, оставленными выдающимися людьми его времени: Монтенем, Гёте, Шатобрианом, де Сталь, Стендалем.
Он описал также общества Леона, Женевы, Лозанны, Капри. Будущий канцлер России — граф Карл Нессельроде (1780—1862), который служил в Берлине одним из молодых сотрудников Криденера, оставил следующие воспоминания о своем шефе:
«…В августе 1801 я находился в Берлине. Барон Криденер принял меня с особым участием. Поселил у себя, руководил моими первыми дипломатическими шагами, предоставил мне вместе со своим сыном (17-летним Павлом) курс гражданского права у знаменитого Ансилльона, тогда профессора истории в военной академии».
В письме из Берлина 10 ноября1801 года Нессельроде вновь подтверждал своё мнение о Криденере:
«…У меня здесь достаточно возможностей, чтобы усовершенствовать мои знания и войти в курс дел с помощью барона Криденера, который без сомнения является одним из наших лучших специалистов».