Faits: A. A._, ressortissant guinéen, a été arrêté le 11 janvier 2013 et placé en détention provisoire par décision du 13 janvier 2013 du Tribunal des mesures de contrainte du canton de Genève (ci-après: le Tmc). Il est reproché au prénommé de séjourner illégalement en Suisse (art. 115 al. 1 let. b LEtr; RS 142.20). Il aurait par ailleurs, les 12 août et 31 octobre 2012, refusé d'obtempérer à un contrôle d'identité et aurait pris la fuite en courant avant d'être appréhendé par des policiers; dans les deux cas, il se serait fortement débattu pour empêcher son arrestation, commettant ainsi le délit de violence ou menace contre les autorités et les fonctionnaires (art. 285 ch. 1 CP). Lors de ces interventions et de celle du 11 janvier 2013, la police aurait saisi quelques grammes de marijuana en possession du prévenu (art. 19a LStup, RS 812.121). A._ a déjà fait l'objet de plusieurs condamnations. Il a ainsi notamment été condamné le 17 août 2010 pour délit et contravention à la LStup, séjour illégal et opposition aux actes de l'autorité (peine privative de liberté de 14 mois, dont 7 avec sursis), le 8 février 2011 pour délit et contravention à la LStup, séjour illégal et violence ou menace contre les autorités et les fonctionnaires (peine privative de liberté de 3 mois), le 8 octobre 2011 pour délit à la LStup et violence ou menace contre les autorités et les fonctionnaires (peine privative de liberté de 120 jours) et, enfin, le 12 octobre 2011 pour délit à la LStup et séjour illégal (peine privative de liberté de 10 jours). Par arrêt du 6 février 2013, la Chambre pénale de recours de la Cour de justice du canton de Genève (ci-après: la Cour de justice) a confirmé sur recours l'ordonnance de mise en détention provisoire du 13 janvier 2013. Relevant qu'il existait des charges suffisantes à l'encontre de A._, l'instance précédente a considéré que le maintien en détention était justifié en raison des risques de fuite et de réitération; le principe de proportionnalité demeurait en outre respecté. Le 5 mars 2013, le Ministère public a dressé l'acte d'accusation renvoyant l'intéressé devant le Tribunal de police pour les actes répréhensibles précités. B. Par acte du 11 mars 2013, A._ a formé un recours en matière pénale par lequel il demande au Tribunal fédéral d'annuler l'arrêt entrepris et d'ordonner sa mise en liberté provisoire. Il requiert en outre l'assistance judiciaire. Le Ministère public conclut au rejet du recours. La cour cantonale se réfère aux considérants de sa décision. Le recourant a répliqué. 