Po ukończeniu studiów z zakresu historii i filologii angielskiej, wokalista podpisał kontrakt z wytwórnią Kickin Records.
thumb|Fink podczas Green Man Festival, 2006 rok W 1993 roku nagrał gościnne partie gitarowe do utworu „No Idea”, zamykającego debiutancki album Wanna Smash Sensation! kanadyjskiego zespołu Bum. Swoją pierwszą płytę Extra Vehicular Activity wydał w 1995 roku pod szyldem zespołu E.V.A., w którym grał wraz z kolegami z uczelni, Lee Jonesem oraz Richem Wilkinsonem. W tym czasie wyprodukował także pierwsze demo dla Amy Winehouse, pracując jednocześnie jako promotor londyńskiego klubu oraz DJ. Następnie rozpoczął pracę na rynku muzycznym dla kilku londyńskich wytwórni muzycznych, takich jak między innymi Virgin Records, Def Jam i Sony Music.
1997–2000: Fresh Produce W 1997 roku ukazał się debiutancki minialbum Greenalla Fink Funk, a dwa lata później Front Side, wydany nakładem wytwórni płytowej Ntone. Wydawnictwa poprzedzały wydanie pierwszego albumu studyjnego wokalisty Fresh Produce z 2000 roku, promowanego singlem „Ever Since I Was a Kid It Seemed I Collected Something”.