Maja Włoszczowska urodziła się 9 listopada 1983 roku w Warszawie. Ma 169 cm wzrostu i 52 kg wagi. Kolarstwo górskie uprawia od 1996 roku. Obecnie reprezentuje barwy ekipy Lotto-PZU S.A., a jej trenerem jest Andrzej Piątek. Największe sukcesy Mistrzostwa świata 2003 - 1. miejsce (maraton) 2003 - 7. miejsce Mistrzostwa Europy 2003 - 6. miejsce 2001 - 1. miejsce Inne 2003 - 8. miejsce w klas. gen. PŚ