"Nine brave, heroic, courageous firefighters of the city of Charleston have perished fighting fire in a most courageous and fearless manner, carrying out their duties," Charleston Mayor Joseph P. Riley said at a morning news conference on Tuesday. "To all of their loved ones, our heart goes out to them."
Witnesses could still see firefighters among the burning lamps and tables inside the Sofa Super Store, reports CBS News correspondent Kelly Cobiella. Outside, firefighters were smashing in windows when the glass began to blow out on its own from the intense heat and pressure. Ten minutes later, the roof came down and a tower of flames shot up more than 100 feet in the air.
Two employees in the building were rescued from the blaze, which broke out at about 7 p.m. Remarkably, at least seven firefighters made it out alive, too.
Firefighters, police officers and other rescue workers saluted as the firefighters' bodies were carried from the warehouse during the night.
"These firefighters were true heroes who demonstrated great skill and courage. Their unwavering commitment to their neighbors and to the City of Charleston is an inspiration to all Americans," President Bush said in a statement issued in Washington.
The department has 237 firefighters in 19 companies located throughout the city of about 106,000. Fire Chief Rusty Thomas said he lost nine of his best friends.
"They did exactly what they were trained to do," he said. "We got a long road ahead of us, but we're going to stand tall. ... We're going to stand tall now and for years to come with the families and we will never forget; just like 9-11, we will never forget."
Investigators are still sifting through the ash, reports Cobiella. It was an older building and had no fire sprinkler system. The fire chief says sprinklers would have helped slow the fire but wouldn't say whether they could have saved lives.
Charleston Fire and Rescue Lt. Chad Watson told CBS' The Early Show the store lacked a sprinkler system and that "it was just a matter of time" before the building collapsed from the heat of the fire.
On Tuesday, officials identified the firefighters, men who had worked for the department anywhere from 18 months to 30 years. Killed were:
The fire was the worst single incident to claim firefighters' lives since the Sept. 11 attacks, which killed 340 firefighters, two paramedics and a chaplain, according to the National Fire Protection Association. It was the deadliest fire in South Carolina since a 1979 blaze killed 11 people in the Lancaster County jail.
"It was like a 30-foot tornado of flames," said Mark Hilton, who was struck in his eye.
Eric Glover told CNN that he and a number of other firefighters were at a golf tournament to benefit the family of a firefighter who had recently died when they heard the call come over their department radios. By the time he arrived, he said, the roof had already collapsed.
"It all happened pretty fast. They didn't really have a chance," Glover said.
"You're always close to the guys because you spend a third of your life with these guys. Every third day you spend 24 hours there, so you get real close," he said.
Firefighters went to a nearby car dealership asking for towels and quickly got additional help, said salesman Daniel Shahid.
"The next thing you know, we were carrying hoses, directing traffic, everybody from the dealership," he said.
Shahid said he saw firefighters rescue four people from the building.
"They were struggling. They were covered in black soot. They looked scared out of their minds," Shahid said.
He later told CNN the roof collapsed too quickly for anyone to escape.
"It came from nowhere," he said. "It was a standing structure and five seconds later it was on the ground."
Riley called the firefighters heroes.
"This is a profession that we must never take for granted," the mayor said. "There's a fire raging and they go toward it."
Gov. Mark Sanford ordered state flags lowered to half staff. "These are truly some of South Carolina's bravest, who in this case made the ultimate sacrifice in the line of duty," he said.
Store owner Herb Goldstein said in a statement there were no words to express his sorrow.
"All of us at Sofa Super Store are devastated and heartbroken by this tragedy. Our thoughts and prayers go out to the families and loved ones of the heroic firefighters who lost their lives," he said.
He had owned the store for about 15 years, said his son, Jeff Goldstein.
In a small plaza next to the city's main fire house, notes and flowers were left at the base of a monument to firefighters Tuesday.
"Our thoughts and prayers are with all of you and your families. We are deeply saddened and want you all to know that we value your bravery and thank you for putting your lives on the line to keep us all safe. God bless you all," read one note.
The buildings are located on what residents here refer to as the "auto mile," a commercial strip of car dealers, body shops and stereo installers.
Update: A previous version of this story contained information from "The Early Show" in which CBS affiliate WCSC-TV correspondent Amanda Fitzpatrick reported residents had told her three residences near the warehouse had burned; it was later determined only the warehouse was affected.