La carriera di Stephanie Holthus inizia a livello giovanile con la formazione del Club Fusion Volleyball, mentre parallelamente gioca anche per la Central High School; nel 2010 entra a far parte delle selezioni giovanili statunitensi, vincendo la medaglia d'oro al campionato nordamericano Under-20 e partecipando un anno dopo al campionato mondiale juniores.