Urodzony w miejscowości Zrenjanin, Zoran Tosić rozpoczął karierę w klubie Proleter Zrenjanin. Po fuzji Proletera z klubem FK Budućnost Banatski Dvor, Zoran Tosić został piłkarzem klubu FK Banat Zrenjanin. W 25 meczach strzelił 2 gole. 6 sierpnia 2007 roku podpisał kontrakt z klubem ze stolicy, Partizanem Belgrad. W zimowym oknie transferowym 2009 został piłkarzem klubu Manchester United. Angielski klub zapłacił Partizanowi 5 mln €.