Mariusz Fyrstenberg od kilku lat jest w czołowej dziesiątce deblistów świata. W 2010 roku po raz pierwszy i to niemal przez cały sezon tenisowy towarzyszyła mu żona Marta, jeżdżąc z nim na większość turniejów, w których gra z Marcinem Matkowskim.