Baltimore Fire officials say Israel Espana Argote and 54-year-old Andrew Lindsey were killed after heavy wind and rain led to the collapse of a 50-foot wall at the Amazon Fulfillment Center in southeast Baltimore.
They were not Amazon employees, but third-party contractors.
One of the two men was found under debris and taken to a hospital, where he was pronounced dead. He added that the second person is still missing.
Amazon closed the entire building following the wall collapse.
Officials are still considering the Amazon warehouse an "active scene" and said that firefighters would keep sifting through debris to ensure that there were no other victims buried beneath. The safety of our employees and contractors is our top priority and we have safely evacuated the building.
The images shared by news agencies and local people from outside the spot showed a badly damaged truck and a knocked over the light pole.
The tornado briefly lifted before touching down again at an apartment complex in Dundalk.
Severe weather came through the area Friday night at the time of the partial collapse, Clark said.
The National Weather Service is surveying the area to determine whether a tornado touched down.