Tănase si-a inceput cariera la juniori la FC Argeș Pitești, urmând ca în vara lui 2003 (la 15 ani) să fie promovat la echipa mare care activa în Liga I. În sezonul 2005/2006 a jucat, fiind împrumutat, jumătate de sezon la CS Dacia Mioveni.
[modifică] Steaua
Pe 6 august 2009, Tănase a semnat un contract pentru 5 ani cu clubul Steaua București, acesta plătind pentru el 1,8 milioane de euro. Argeș Pitești va urma să primească și 50% dintr-un eventual transfer pe care îl va efectua Steaua București.