佐兰·托西奇在家乡球队兹雷尼亚宁普罗莱特（FK Proleter Zrenjanin）开始自己的足球生涯。2005-06赛季，他中途加盟布杜奇诺斯特（FK Budućnost Banatski Dvor）。这两家俱乐部后来合并为兹雷尼亚宁巴纳特（FK Banat Zrenjanin），现为塞尔维亚足球超级联赛球队。2006-07赛季，托西奇为巴纳特出场25次，打进两个球，帮助球队保级成功。 托西奇在俱乐部和国家队的表现吸引了欧洲多家俱乐部的注意。2007年8月6日，他与贝尔格莱德游击队签订了为期4年的职业合同。 2008年11月22日，英国《每日邮报》报道称游击队与曼联达成共识，托西奇将在2009年1月的冬季转会窗中加盟曼联。由于托西奇在最近一年代表国家队出场未达到75%的比例，申请英国工作许可时可能存在困难。但11月28日，曼联宣布托西奇已经拿到工作许可，并且预计可在转会窗开启时完成转会。尽管此前在工资待遇上存在分歧，转会最终仍取得成功。曼联于2009年1月2日在其官方网站上宣布了这一消息，托西奇将得到曼联的14号球衣。曼联还同时签下了托西奇在游击队的队友阿德姆·拉贾季奇，但后者要等到这个赛季结束后才离开游击队。 2009年1月24日，托西奇第一次代表曼联出场，在英格兰足总杯对阵托特纳姆热刺的比赛中替换下了克里斯蒂亚诺·罗纳尔多，三天后他获得了第一次联赛出场机会，在对西布罗姆维奇的比赛中替换上场。. 2009年7月26日,他在对杭州的比赛攻入他在一队中的第一球。