"What did they see in me? I don't know!" he laughed. "I mean, I guess I, you know, must be the way I look."
Talent might have something to do with it, too. No matter the part -- and there have been well over 100 -- Buscemi makes it his.
"I've certainly made the most of, you know, how I look, I think," he told Smith. "And it's been good. It's worked for me. So why change it?"
"Have you had people say to you, 'Oh, if you only fixed your teeth'?"
"Sure, yeah. It's always the joke," he laughed. "My own dentist says to me, 'You know, we could do something, we could fix this,' and I say, 'Are you trying to put me out of work?'
For 27 years Buscemi has been married to artist Jo Andres -- partners in life and art. "I'll be driving in the car, and she'll be telling me to slow down, and I don't know what she's doing, and she's taking pictures out the window," he said.
Their Brooklyn townhouse is decorated with her works -- including a cyanotype, a process of photography that dates from 1842.
Andres also directs short films, often featuring a familiar face.
They met back when he was still at Engine 55.
Smith asked her, "Did the firefighter thing add to the appeal?"
"He was the only person I knew with a real job that made money," she laughed.
"She wasn't impressed that I was a fireman," Buscemi said. "That was not the impressive. I was trying to impress her with the boots and the coat -- and she didn't care!"
She cared enough to marry him in 1987, and in 1990 they brought a son into the world.
A decade later, the world changed.
In the hours following the attacks on the World Trade Center, with reports that hundreds of firefighters were either dead or buried alive in the burning wreckage, Buscemi felt that he had no choice but to run, once again, toward the fire.
"When 9/11 happened, I came back here on the 12th and had my gear, I still had my old, you know, my turnout coat and my helmet and the boots."
He volunteered to spend the next five days at Ground Zero, digging through the pile.
He described the scene around the World Trade Center as if "you were on another planet. It was unrecognizable as what you thought it was before. I had no bearing of, like, where I was, you know?
"It was really confusing and disconcerting. There was something about being there that was also very comforting, and I remember that surprising me. I went there to help, but I was the one who was helped, you know? It really helped me."
Now Buscemi's hoping to give back, with the documentary "A Good Job," premiering on HBO tomorrow night. Filled with interviews done by Buscemi himself, it's an inside look at what it means to be a firefighter in New York City, and all the challenges that come with it.
"Firefighters are great at helping others," he said. "They're great at helping each other. But they don't always know that they themselves are in need, you know? Their first reaction would be, 'Oh, the next guy has it worse, you know? It was nothing, you know, that I went through. It wasn't just that bad. But that guy? Oh, that family, you know? They had it worse. So what right do I have to seek any kind of help?' So really the film is for them."
Through it all, Steve Buscemi has kept that firefighter's modesty, seeing himself as a supporting character, even when others see him as a star.
Smith asked, "Now that he's this big, leading-man role, I'm just wondering -- as his wife -- have you seen him as that all along?"
"Yes, of course. I mean, he's my guy, he's my connection in this world," said Andres. "I just felt really lucky. Sorry, I'm gonna cry!"
Smith said, "This is the thing, is you play all these kinda scary, often mean guys, but the truth is, nothin' farther from the truth?"
"Nothin' farther from the truth, yeah," said Andres.
"Wait 'til this interview is over!" Buscemi laughed.
To watch a trailer for "A Good Job" click on the video player below.
For more info: