Родился 3 января 1824 года в Житомире, где стоял полк его отца, полковника Нилса Людвига барона фон Врангеля. В 1845 году окончил Горный институт в Петербурге.
Военные в нескольких поколениях, Врангели служили России с 18 века. Самым, пожалуй, известным стал дед Андрея Львовича, его тезка Андрей Иванович Врангель (1736—1813) — российский военный и государственный деятель, генерал-поручик, тайный советник, губернатор Ревельского наместничества (1786—1796). Был направлен на работу в Новочеркасск (по-видимому). Первой его женой стала купеческая дочь Сесилия Матильда Графф (1827-1883). В 1849г. в Новочеркасске родился их сын Анатолий-Нильс. Брак, к сожалению, оказался несчастливым. После официального развода, в 1879 году барон женился на внучке генерала Платова 63-летней графине Марфе (Марии) Ивановне Платовой (1816-1891), с которой был, возможно, знаком еще по Новочеркасску. В 1879-1888гг. – городской голова Ялты.
Скончался 22 ноября 1897 года.