Background/Objectives: The rapid development of safe and efficacious vaccines is often hindered by extensive, mandated non-clinical safety evaluations in animals. With the aim to provide scientific evidence supporting a “vaccine platform approach”, here we present the complete non-clinical studies for two investigational vaccines, GRAd-COV2 and GRAdHIVNE1, based on GRAd, a gorilla-derived group C adenoviral vector. Methods: The biodistribution of GRAd genomes following the intramuscular administration of the vaccines was assessed in rats by a sensitive qPCR method. Local tolerance and systemic toxic effects were evaluated in single- and repeated-dose toxicity studies in rabbits. Results: GRAd-COV2 and GRAdHIVNE1 were well-tolerated. Distribution was highly confined to the injection site and draining lymph nodes, and toxicity profile consisted of transient, non-adverse inflammatory responses, while the expected immune responses to the encoded antigens were successfully induced. Notably, both vaccines demonstrated a consistent safety profile despite transgene and backbone differences, comparable to other replication-defective adenoviral vectors. Conclusions: The established non-clinical safety profile of the GRAd platform provides a robust foundation for a more efficient and streamlined regulatory pathway. By leveraging this prior knowledge, future GRAd-based vaccines can achieve accelerated clinical development while fully adhering to the ethical principles of replacement, reduction, and refinement of animal use in research.