Daniel Kolář začínal s fotbalem v týmu SK Roztoky. Fotbalovému řemeslu se však vyučil v pražské Spartě, kde hrál od svých deseti let a prošel všemi mládežnickými kategoriemi pražského celku. V nabitém kádru Letenských bylo nadmíru těžké se prosadit, a tak v devatenácti letech odešel jako host do Slovácka. V moravském klubu nasbíral v ročníku 2004/05 prvních třináct startů v Gambrinus lize. Následující sezónu zahájil v Blšanech, kde se okamžitě prosadil do základní sestavy a třikrát se brankově prosadil. V lednu 2006 se hlásil zpátky na Spartě a přes dva a půl roku zůstal věrný rudým barvám. Během působení na Letné zvedal nad hlavu jednou trofej určenou vítězi Gambrinus ligy a hned třikrát mohl oslavovat zisk Poháru ČMFS. Sezónu 2008/09 zahájil ve Spartě, ale na hřiště se dostával sporadicky. Rozhodl se proto přestoupit do Viktorie. V plzeňském klubu se z něj stala okamžitě opora týmu a svými výkony na sebe připoutal pohledy zahraničních skautů i reprezentačních trenérů. Bývalý reprezentant do jedenadvaceti let v březnu 2009 absolvoval testy ve velšském Cardiffu, který hraje druhou nejvyšší anglickou soutěž. Stejně jako David Limberský pak zakončil ročník 2008/09 debutem v české reprezentaci v přátelském utkání proti Maltě.