Ангельская внешность позволила Алексею Катышеву простому технику звукозаписи с Ялтинской киностудии стать звездой. Режиссер Александр Роу, который и нашел его в коридорах студии, очень тепло к нему относился, и даже называл его своим сыном. После выхода сказок «Огонь, вода и медные трубы», «Варвара-краса, длинная коса» Алексей Катышев стал знаменитостью. После съемок сказки «Огонь, вода и медные трубы» Алексея забрали в армию, ему сократили срок службы, потому что его вызвали на съемки сказки «Варвара-краса, длинная коса». Девушки за ним бегали толпами, но Катышев женился еще в 19 лет и не изменял жене.

После этих двух фильмов Алексею больше не предлагали сниматься, и ему пришлось переквалифицироваться в водителя молоковоза. Катышев стал очень часто попадать в истории, и однажды даже несколько месяцев отсидел за групповое изнасилование, в котором, как сам утверждал, участия не принимал. Потом родственники обманули Катышева с квартирой, и он остался без жилья. Жена его к себе не прописала, так как их брак фактически распалась, и Алексей перебрался жить к сотруднице киностудии Марине. Однажды осенним вечером 2006 года 57-летнего Алексея Катышева со следами страшных побоев доставили в ялтинскую больницу. Алексей Юрьевич набрел на компанию агрессивной молодежи, и они побили его. В милицию Катышев не обращался. Врачи обнаружили у бывшего актера легочную и сердечную патологии, которые привели к развитию сепсиса. За его жизнь боролись около суток, но спасти так и не смогли.