Vor seinem Transfer auf die [[USS Enterprise (NCC-1701-D)|USS ''Enterprise''-D]] im Jahr [[2366]], diente er an Bord der [[USS Zhukov|USS ''Zhukov'']]. Nach seinem Dienstantritt tendierte Barclay mehr Zeit auf dem [[Holodeck]] zu verbringen als in realer Gesellschaft. Wesley Crusher verpasste ihm den Spitznamen "Lt. Brokkoli" (''[[TNG]]: "[[Der schüchterne Reginald]]"'').

Barclay ist zudem hypochondrisch und neigt zur übereilten Selbst-Diagnose. Nach einer Behandlung einer [[Urodelanische Grippe|urodelanischen Grippe]] durch [[Beverly Crusher|Dr. Crusher]] im Jahr [[2370]], wurde versehentlich ein schlafendes Gen aktiviert, welches bei Barclay und dem Rest der ''Enterprise''-Crew zu einer Verwandlung in ein früheres Stadium der Evolution führte. Nach der Heilung der Crew benannte Dr. Crusher die neue Krankheit nach dem Patienten, an der sie zuerst diagnostiziert worden ist: [[Barclays Protomorphosesyndrom]]. (''[[TNG]]: "[[Genesis (TNG)|Genesis]]"'')