Castamir ble født i år 1259 T.T.. Han tilhørte kongeslekten til Anárion, ettersom han var barnebarnet til Calimethar, den yngre sønnen til Calmacil, den 18. kongen av Gondor. Selv om han ikke var den rette arvingen til Gondors trone, var han en adelig mann, og ble Gondors Kaptein for Skip.