През 1963 г. е приет в класа по актьорско майсторство на проф. Стефан Сърчаджиев. След неговата смърт Данаилов учи при Методи Андонов и проф. Анастас Михайлов. Завършва през 1966 г. и започва работа в Пловдивския театър „Н. О. Масалитинов“. Популярността му избухва с невиждана сила, когато на телевизионния екран се появяват сериите от филма "На всеки километър" (1969). С ролята на майор Деянов го запомня масовата аудитория в България.
От 17 август 2005 г. е министър на културата на Република България.