Carl Achleitner machte von 1979 bis 1983 zunächst eine Ausbildung als Koch und Kellner im Linzer Theaterrestaurant „Casino“. Im Anschluss wechselte er ans Theater. Von 1985 bis 1989 absolvierte er eine Schauspielausbildung an der Schauspielakademie Zürich.[2] Weitere Studien erfolgten von 1993 bis 1995 bei Susan Batson, Mitglied des Actors Studio in New York City.
Neben Theaterengagements wirkte er bisher in über 100 Film- und Fernsehproduktionen mit. Er spielte in Kinofilmen (Rosenstraße, Klimt) und wirkte auch in internationalen Produktionen mit.
2016 wurde Carl Achleitner für die Titelrolle in Marc Schlegels Komödie Das Begräbnis des Harald Kramer von der Non-Profit-Organisation „NewFilmmakers Los Angeles“ in Hollywood mit dem Darstellerpreis „Best Performance in Comedy“ ausgezeichnet.