Mathewson hadde blant annet et årelangt samarbeide med Ronnie Scott, men også innspillinger med Stan Getz, Joe Henderson, Joan Armatrading, Ben Webster, Philly Joe Jones, Roy Eldridge, Oscar Peterson og Bill Evans.