最初期に就役したアンドロメダ級の1隻として、アルデバランはガトランティス戦役を通じて活躍したが、火星戦線で大破。有人艦であったことから時間断層破棄後、優先的に修理、改修が行われた。
第四次防衛計画下の宇宙海軍の再編に伴い、艦種は波動砲艦隊構想時の「前衛武装宇宙艦」から「宇宙戦艦」へと変更され、マーキングも往時のフォーマル・ドレスアップ・モード(礼装・儀仗運用)からサービス・モード(通常運用)となった。
2207年10月時には第28護衛隊の旗艦として運用されており、エンケラドゥス守備隊司令としてガトランティス戦役を戦った尾崎徹太郎が艦長を務める(隊司令兼任)。
なお、ガトランティス戦役時にアルデバランの艦長を務めた谷鋼三は宇宙海軍艦隊総司令に就任している。
尾崎の隊司令、アルデバラン艦長への就任は「オペレーションDAD」の一環として行われた人事であり、長官直轄特別任務隊司令に任命された山南の推薦であったともいわれる。
グランドリバースの阻止作戦失敗後、当初は「オペレーションDAD」のフェイズ移行に伴い、イカルス天文台へ向かう予定であったが、放棄された無人艦隊回収の密命を受け、尾崎の指揮のもと、機会を窺っている。