It looks to me that mortality was already there, otherwise, there would not be the concern about man being able to eat from the fruit of eternal life.
In fact the whole tale makes no sense at all and makes GOD somewhat of an idiot if death was not already part of life. If death did not exist then why would GOD even create a Tree of Life?