Ο Βινς Κολόσιμο, μέσα από μια επιτυχημένη καριέρα στο θέατρο, την τηλεόραση και τον κινηματογράφο, που ξεκινά στις αρχές της δεκαετίας του '80, έχει αποδείξει ότι είναι ένας από τους καλύτερους ηθοποιούς της Αυστραλίας. Με ένα βραβείο AFI Β' Ανδρικού Ρόλου το 2002, για την ερμηνεία του στην ταινία "Lantana" και ένα ρόλο στο διεθνώς αναγνωρισμένο φιλμ "Chopper", τράβηξε την προσοχή του κοινού των ΗΠΑ, καθώς και με γκεστ εμφανίσεις στις επιτυχημένες σειρές "Without A Trace" και "The Practice". Απέσπασε δύο υποψηφιότητες για το βραβείο Καλύτερου Ηθοποιού στα Australian Film Institute Awards για τις ταινίες "Street Hero" και "Moving Out", καθώς και βραβείο Καλύτερου Πρωτοεμφανιζόμενου Ηθοποιού στα Sydney Film Critics Circle Awards. Κέρδισε βραβείο Empire Καλύτερου Αυστραλιανού Ηθοποιού για το ρόλο του στο "Walking on Water" το 2003. Έχει επίσης συμμετάσχει στις ταινίες "The Hard Word", "The Nugget", "Take Away" και "Opal Dream".
Ο Κολόσιμο έχει μια αξιοθαύμαστη επίσης θεατρική καριέρα, έχοντας πρωταγωνιστήσει στο θεατρικό "The Wogboys", το οποίο έκανε διεθνή περιοδεία και μεταφέρθηκε αργότερα στον κινηματογράφο, όπου και πρωταγωνίστησε ο ίδιος. Έχει πάρει μέρος, μεταξύ άλλων, στις παραστάσεις "A Streetcar Named Desire", "The Club", "Othello", "Piaf", "Rose Tattoo" και "Twelfth Night".