Эльшан Мардан оглы Рустамов родился 22 января 1971 года в Масаллинском районе в семье учителя. Среднюю школу окончил в селе Бабасар того же района. В 1988 году поступил в строительное училище в Москве. Учился на факультете драматического и киноактёрского искусства Института искусств (1990–1995), где его наставниками были такие мастера, как Рафиг Атакишиев, Октай Саламов, Рафиг Азимов, Лютфи Мамедбейли и Бахтияр Ханызаде. С 1993 года работает в Театре юного зрителя. На сегодняшний день сыграл роли почти в 50 спектаклях, поставленных в этом театре. Также выступал на сценах других театров. Занимается дубляжом.
