Vincent developed an interest in acting when, as a child, he took the part of the Artful Dodger in a locally produced Oliver. Worked as an actor from the age of seven, if any show required an "urchin" "messenger" or " Winslow Boy" he was available. At the age of 18 while performing in a show that required Circus skills he learnt to juggle and unicycle. Smitten by these new accomplishments he travelled to Paris and trained as a clown, Vincent started travelling the world appearing at circus and theatre festivals as busker 'Arry Pavarotti. Following his stand-up debut in Georgia and Alabama, Vincent made appearance in other US states. The pinnacle of this period was opening for Bob Hope in Columbus, Ohio in 1992.
Thereafter, Vincent returned home to the comedy circuit of the UK. Subsequent appearances have included a Saturday night show on Channel 4, nine sell-out runs at the Edinburgh Festival Fringe, numerous radio shows, the presenter of two award-nominated television programmes, regular appearances on daytime panel games and even an appearance as himself in the children’s drama Byker Grove.
Vincent began to incorporate more material about himself into his comedy routine after his diagnosis with cancer and the removal of a 7 lb. tumor from his kidney in 2002, having in earlier shows received positive audience response from earlier references to his diabetes and a knee injury. He later incorporated the material into an award winning TV show for BBC, Hurrah for Cancer.
Vincent started working with Marcus Brigstocke in 2005 on the BBC Four show The Late Edition. The first live topical show on the BBC for many years. The pair took a live version of the show to the Edinburgh Festival Fringe in 2006 and since then have performed "The Early Edition" at many of the leading UK festivals. "The Early Edition" performed its last show at the Edinburgh Festival Fringe on 25 August 2012. After 7 years of Theatres and Festivals Andre & Marcus have called time on one of the most interesting live shows ever created.
In 2007 Vincent launched a new show with fellow comic Phill Jupitus. In "Waiting For Alice", the pair play Tweedledum and Tweedledee, sitting around and contemplating their wonderland and what may lie outside.
The Winter of 2009 found Vincent re-treading the boards in his first Pantomime in 26 years, in "Robin Hood" at the Theatre Royal, Norwich. He then returned to the same theatre for 2010 to play Billy Trott in "Jack & The Beanstalk and again in 2011, this time playing Muddles Pickles in "Sleeping Beauty"; In 2012 he returns to the Theatre Royal to play Wishee Washee in "Aladdin". The pinnacle of his Pantomime work was the 2015/16 season. Playing Buttons in "Cinderella" at the Manchester Opera House with ice skating legends Torvill and Dean.
In 2010 he could be seen in the films Believe: The Eddie Izzard Story and The People vs. George Lucas.
In 2011 Vincent created a new show for the Edinburgh Festival Fringe, PokerMen, an interesting chat show with a difference. Vincent would give 3 comics £60 but that would be their stake money in an hour game of poker, consequently one of them would walk away with £240 but within the hour would be trash-talk, shouting, jokes, arguments but was always good fun. Also this year he played Oliver Hardy in Laurel & Hardy at York Theatre Royal.
Two more films in 2012, appearing in No Prisoners and the highly acclaimed Scottish indie film Electric Man.
In May 2015 Vincent had the honour of being initiated into the Grand Order of Water Rats.