Stojiljković je rođen 30. juna 1929. u učiteljskoj porodici. Završio je gimnaziju u Kruševcu, a glumom se bavio amaterski još kao srednjoškolac.
Profesionalnu karijeru je započeo 1951. u Beogradskom dramskom pozorištu, gde je radio do 1968. nakon čega je prešao u Atelje 212.
U BDP se vratio 1978. i ostao tamo do 1985, kada je ponovo prešao u Atelje 212, u kom je igrao do penzionisanja 1995.
Do nedavno je često gostovao u brojnim predstavama. Igrao je više od 130 uloga, a veliki trag ostavio je i na televiziji.
Najšira publika posebno pamti njegovog Rođu u seriji "Pozorište u kući" kao i po legendarnom izvođenju pesme "Devojko mala" u filmu "Ljubav i moda".