Nato nel 2245, Pavel Andreievich Chekov ha cominciato la sua carriera come Guardiamarina a bordo della USS Enterprise sotto la guida del Capitano James T.Kirk. A bordo della nave ha ricoperto il ruolo di navigatore, anche se spesso la sua preparazione lo ha portato ad affiancare (e in alcuni casi a sostituire) il Signor Spock nelle sue mansioni scientifiche. In seguito alla conclusione della prima missione quinquennale è stato promosso a Tenente e durante la missione V'ger è tornato a far parte dell'equipaggio dell'Enterprise come Capo della Sicurezza. La sua carriera, però, lo ha portato ad allontanarsi dai vecchi compagni e ad imbarcarsi nel 2285 sulla U.S.S. Reliant al comando del Capitano Terrell. Su questa astronave, la sua mansione era quella di Ufficiale Scientifico, ruolo che ha abbandonato in seguito alla distruzione della nave di ricerca ad opera di Khan. Negli anni successivi, ha ripreso la mansione di navigatore a bordo della USS Enterprise 1701-A. Figlio unico di genitori russi, Pavel Andrejevich Chekov, oltre alle folte sopracciglia ha un'altra caratteristica tipica del popolo russo: quella sottile ma ferma convinzione che i russi abbiano la paternità di quasi tutte le invenzioni importanti della storia dell'umanità, whisky compreso!