Vidic và gia đình đã phải sống trong thời kỳ đầy biến động về chính trị và xã hội trong thập kỷ 1990. Anh có niềm đam mê sâu sắc với bóng đá từ khi còn nhỏ. Vidic bắt đầu thi đấu bóng đá từ rất sớm, anh chơi cho các đội trẻ ở quê nhà Serbia. Sự kiên trì và quyết tâm đã giúp anh vượt qua những khó khăn để tiến xa hơn trong sự nghiệp.