We obtain a quenched almost sure invariance principle for Random Young Towers. Applications are i.i.d. perturbations of non-uniformly expanding maps. In particular, we answer an open question posed by Baladi, Benedicks and Maume-Deschamps in 2002. We also prove a quenched (functional) Central Limit Theorem for general random dynamical system under an average decay assumption.