The incomplete understanding of creep and shrinkage effects in recycled aggregate concrete (RAC) on the long-term structural behavior hampers its full utilization in prestressed concrete structures. Time-dependent structural finite element analysis may offer this insight, provided that it is fed by accurate shrinkage and creep models. This paper validates such approach against results of experiments on prestressed beams with varying prestress levels, concrete mixtures and recycled concrete aggregate (RCA) content. The creep compliance and shrinkage functions are calibrated using material test data. Comparisons between the test and numerical results show good agreement in deflection rates and time-dependent prestress level, although the immediate response under the superimposed load turns out to be underestimated. The predicted total prestress losses for the beam tests with RCA contents of 0%, 50% and 100% are 15.2%, 17.1% and 19.8%, close to measured values. The proposed modelling approach can serve as solid basis for design and analysis of prestressed RAC elements.