In den 1990er Jahren war Martin Vinnicombe mit der Weltmeisterin in der Einerverfolgung von 1998, Lucy Tyler-Sharman, verheiratet. Nach der Doping-Affäre im Jahre 1991 trennte sie sich von ihm.