Włoszczowska urodziła się 9 listopada 1983 roku w Warszawie. Jest najbardziej utytułowaną polską kolarką górską. Karierę rozpoczęła w wieku 14 lat w Śnieżce Karpacz. Dwa lata zajęło jej osiągnięcie poważnego sukcesu. Została wówczas mistrzynią Polski juniorek w barwach CCC Polkowice. W 2000 roku została reprezentantką Polski na juniorskie mistrzostwa świata w Sierra Nevadzie, gdzie zdobyła srebrny medal. Na koncie ma złote medale mistrzostw świata i Europy. Do pełni szczęścia brakuje jej tylko olimpijskiego złota. W Atenach była szósta, w Londynie nie wystąpiła z powodu kontuzji, której doznała we włoskim Livigno. Najbliżej upragnionego sukcesu była w Pekinie, kiedy przegrała tylko z Sabiną Spitz. W życiu nie koncentruje się tylko na sporcie. Po zakończeniu kariery będzie mogła zająć się finansami i ubezpieczeniami, bo przez pewien czas łączyła treningi ze studiami na Politechnice Wrocławskiej, gdzie uzyskała tytuł magistra inżyniera w dziedzinie matematyki finansowej i ubezpieczeniowej. Jest aktywna w mediach społecznościowych. Posiada konto na Instagramie, na którym regularnie publikuje zdjęcia. Poza Facebookiem, używa również Twittera. Śledząc jej aktywność widać, że w Rio nie skupia się tylko na startach. Twittowała o meczu piłkarzy ręcznych z Danią, wrzuciła zdjęcie Natalii Madaj i Magdaleny Fularczyk - Kozłowskiej, gdy wznoszą w górę złote medale. Od pięciu lat jest szczęśliwą mężatką. Jej partnerem jest pilot rajdowy - Przemysław Zawada. Wloszczowska została odznaczona Złotym Krzyżem Zasługi za wybitne osiągnięcia sportowe przez prezydenta Lecha Kaczyńskiego, a także Krzyżem Kawalerskim Orderu Odrodzenia Polski za wybitne osiągnięcia sportowe, za działalność na rzecz rozwoju i upowszechniania kolarstwa przez Bronisława Komorowskiego.W 2010 roku, przed przyspieszonymi wyborami prezydenckimi zaangażowała się w poparcie ówczesnego Marszałka Sejmu - Bronisława Komorowskiego.MAJA WŁOSZCZOWSKAUrodzona: 9 listopada 1983 w WarszawieKlub: Kross Racing TeamNajwiększe sukcesy: srebro igrzysk olimpijskich (Pekin 2008), złoto mistrzostw świata (Mt-Sainte-Anne 2010), złoto mistrzostw Europy (Zoetermeer 2009), złoto mistrzostw świata w kolarskim maratonie (Lugano 2013).