Nadine Strauss tạo thành bộ đôi với chị gái song sinh Teresa Strauss. Năm 2011, cô trở thành nhà vô địch U18 Áo và Á quân U20. Chị em nhà Strauss đã kết thúc giải vô địch châu Âu U18 ở vị trí thứ bảy và một tuần sau đó họ đứng thứ năm tại giải vô địch thế giới U19 ở Larnaka.
Tại Grand Slam ở Klagenfurt, họ đã chơi giải đấu đầu tiên ở FIVB World Tour và tại Giải vô địch U20 châu Âu ở Hartberg. Năm 2013, họ tham gia các giải đấu trẻ khác. Sau vị trí thứ 17 tại giải U21 thế giới ở Umag và vị trí thứ năm tại giải U19 thế giới ở Porto, họ đã giành được huy chương quốc tế đầu tiên với vị trí thứ ba tại giải vô địch U20 châu Âu ở Vilnius và ngay sau đó là giải vô địch U22 châu Âu ở Varna vị trí thứ chín.