Родилась в Москве 10 апреля 1979 года в семье музыкантов. Отец актрисы — Илья Михайлович Подкаминский, основал в Щербинке студию искусств «Радуга», в настоящее время глава администрации поселения Роговское в Троицком административном округе Москвы; мать Светлана Евгеньевна, руководит музыкальной студией элементарного музицирования «Радуга» и является депутатом Щербинского городского совета. Окончила Театральный институт имени Бориса Щукина (2001, курс А. А. Ширвиндта). С 2000 года — в труппе Театра Сатиры. Дебют в кино — роль Урсулы Борн в фильме «Неудача Пуаро» (режиссёр Сергей Урсуляк, 2002). С 2012 года наиболее известна телезрителям участием в телесериале «Кухня». В июне 2013 года Елена Подкаминская появилась на обложке мужского журнала Maxim. 30 ноября 2013 года стала победительницей шоу Танцы со звёздами в паре с танцором Андреем Карповым. С 6 сентября по 28 декабря 2014 года в паре с фигуристом Петром Чернышёвым участвовала в еженедельном телевизионном шоу Первого канала