G. Callen war von seinem 5. bis 18. Lebensjahr in 37 Pflegefamilien. Seine Erfahrungen, die er dort gemacht hat, sind ein Grund, warum er so verschlossen und unnahbar ist. Er lässt kaum jemanden an sich heran und fasst nur sehr schwer Vertrauen. Immer wieder wurde er aus Pflegefamilien weggebracht, in denen er sich wohl fühlte. Vor diesem immer wiederkehrenden Verlust hat er noch heute Angst.

Callen ist ständig auf der Suche nach seiner Vergangenheit und greift jeden noch so kleinen Strohhalm um etwas darüber heraus zu finden. Er hatte eine Schwester Amy, die mit 11 Jahren beim Spielen am Fluss ertrunken ist.

Seinen Geburtstag feiert er am 11. März und sein Geburtsjahr ist 1970.

In der Folge 160. Russisch Roulette (Matryoschka Part 2) begegnet Callen seinem Vater das erste Mal. Er spürt sofort, als er diesen Mann Garison trifft, dass er ein besonderes Verhältnis zu ihm hat. Endlich erfährt Callen was das G. bedeutet. Seine Mutter wollte, dass er weiß woher er kommt und nannte ihn Grisha, Gregorie Aleksandrovich Nikolaev. Garrison verspricht Callen, ihm alles zu erklären, wenn er ihn das nächste Mal sieht.

In der Folge 177 Russische Geheimnisse erfahren wir, als Mary Reynolds vergiftet wird, dass Callens Vater ein sehr enges Verhältnis zu dieser Frau hat. Beide haben eine gemeinsame Tochter, Alexandra Reynolds, Callens Halbschwester.  Alex hat einen Sohn und plötzlich hat Callens eine eigene kleine Familie. Sein kleiner Neffe Jake ist begeistert von Onkel und Opa.
Doch die Schatten des Lebens, welches Callens Vater führte, lassen nicht lange auf sich warten. In der Folge 208. Der richtige Tausch wird Callens Vater gegen zwei in Gefangenschaft geratene Journalisten eingetauscht. Für Alex und Jake bricht eine Welt zusammen, als sie nach so kurzer Zeit Vater und Opa verlieren. Alex gibt Callen die Schuld und bricht den Kontakt ab.

Danach versucht Callen heraus zu finden, wohin sein Vater verschleppt wurde. Mit Hilfe von Anna findet ihn das Team in Folge 238. Keine Geheimnisse in Kuba. Hier muss Callen aber auch erfahren, dass sein Vater ein anderes Kind, statt seiner, groß gezogen hat. Darius “Reznikov” Comescu ist ein Kind aus der Comescu Familie, die über Callens Kindheit soviel Leid gebracht hat. Callen kann seinen Vater zwar nach Amerika zurück bringen, aber dieser stirbt kurze Zeit später.

In Staffel 12 Folge 269 Höchste Zeit will Callen Arkady eine wichtige Frage stellen, doch der macht sich plötzlich rar.

Callens Großvater, George Callen, war ebenfalls Agent und sprang 1944 mit dem Fallschirm über Rumänien ab, um König Mihai bei seinem Kampf gegen die Diktatur Antonescus zu helfen. Danach jagte er Kriegsverbrecher unter denen auch die Familie Comescu war. Damit begann die Fehde zwischen den Callen’s Familie und der Familie Comescu.

Callens Großvater heiratet später eine Roma und beide bekamen eine Tochter. Als George Callen ermordet wurde, floh seine Frau mit ihrer Tochter Clara nach Amerika. Auch Clara wurde später Agentin und ging als Studentin nach Rumänien zurück. Es war die perfekte Tarnung. Doch dann verschwand Clara und kam erst nach 6 Jahren mit ihren Kindern Amy und Grisha zurück. Zu diesem Zeitpunkt wollte sie Rumänien unbedingt verlassen und Hetty war ihre Kontaktperson. Doch leider schaffte sie es nicht mehr. Kurz vor dem Treffen mit Hetty wurde sie am Strand vor G’s Augen erschossen und G. bekam von einem der beiden Mörder einen Zinnsoldaten. Das ist die einzige Erinnerung die G. an seiner Mutter hat.