Vincent is usually typecast as a gangster. He appeared in Scorcese's 1990 film Goodfellas, where he played Billy Batts, a 'made guy'. He also played a prominent role as gangster Frankie Marino in Scorsese's 1995 film Casino. In 1996, Vincent appeared in rap artist Nas' video "Street Dreams" as his character Frankie Marino from Casino. The video mirrors Casino at certain times. In the television movie, Gotti, Vincent played Robert "DiB" DiBernardo, an associate of Mafia boss John Gotti, whose life the film chronicled. In The Sopranos, he played New York Boss Phil Leotardo. Vincent also had a leading role in the heist movie This Thing of Ours in 2003. One of his more light-hearted roles came when he was in a British television commercial for Peugeot cars. In early 2005, Frank Vincent appeared on Irish television in a series of television commercials for Irish bank Permanent TSB.
In 1999, he won the Italian American Entertainer of the Year Award. Among Frank's other noted performances include his appearance in the 2003 film Remedy.
In 2001, Vincent lent his voice to Mafia Don Salvatore Leone in the controversial computer and video game Grand Theft Auto III. He later reprised that role in Grand Theft Auto: San Andreas (2004) and Grand Theft Auto: Liberty City Stories (2005).
In 2006, he released his first book, A Guy's Guide to Being a Man's Man to positive reviews. His idol is Dean Martin. He has also released a line of premium signature series hand-rolled cigars which have his picture prominently displayed on the band.
