Desde 1990, trabaja en el Royal Botanic Gardens, Kew; donde fue director asistente de su herbario.
También está preocupado por el papel de los jardines botánicos en CITES, para el Convenio sobre la Diversidad Biológica en Global Strategy for Plant Conservation (GSPC).
Paton realiza estudios sobre la familia Lamiaceae, centrándose principalmente en representantes de esta familia de plantas en África y en Asia .
Ha escrito ensayos sobre esta familia de plantas para Flora of Tropical East Africa y en Flora Zambesiaca.
Participa en estudios especiales en la tribu Ocimeae, y sobre todo Plectranthus en Ocimum.