Sinh ngày 11 tháng 8 năm 1934 tại Belgrade, Stojkovic là một trong những diễn viên nổi tiếng và được kính trọng nhất trong lịch sử điện ảnh Yugoslavia. Ông đã tham gia vào hơn 150 bộ phim trong suốt cuộc đời mình, mặc dù ông bắt đầu sự nghiệp của mình là một diễn viên sân khấu vào những năm 1960. Một trong những diễn viên yêu thích của đạo diễn Slobodan Sijan và nhà viết kịch Dusan Kovacevic, vai diễn đầu tiên trên sân khấu của ông là cho Nhà hát Kịch Yugoslavia, trước khi trở thành thành viên thường trực của dàn diễn viên Atelier 212. Sự nghiệp phim của ông bắt đầu với vai diễn trong bộ phim 'Kẻ phản bội' vào năm 1964, sau đó là một loạt các vai diễn trên truyền hình và điện ảnh. Vai diễn lớn nhất của ông trong phim bao gồm 'Người lính canh bãi biển vào mùa đông' (1976), 'Con chó yêu tàu hỏa' (1977), 'The Who' (1980), 'Gia đình Marathon', 'Làm thế nào tôi bị phá hủy một cách hệ thống bởi một kẻ ngớ ngẩn' (1983) và 'Gián điệp Balkan'.
