Алла Костромічева народилася 11 червня 1986 року в Севастополі. Кар'єру моделі дівчина почала дуже пізно - щодо американських, британських топ-моделей - у 22 роки (топ-моделі 2000х отримували перші пропозиції про зйомки в 16-18 років). Незважаючи на відкладений старт, в 2009 році Костромічева стає дівчиною Elle за версією читачок-українок. Незвичайну зовнішність дівчини помітили в models.com через пів року портал включив Аллу в топ-10 топ-моде.
Наразі веде шоу Супермодель по-українськи на Новому каналі