The current paper is devoted to the time-space fractional Navier-Stokes equations driven by fractional Brownian motion. The spatial-temporal regularity of the nonlocal stochastic convolution is firstly established, and then the existence and uniqueness of mild solution are obtained by Banach Fixed Point theorem and Mittag-Leffler families operators