Ο Αλέξης Μιχελιδάκης από νεαρή ηλικία ασχολείται με τη στιχουργική και έχει ήδη γράψει δεκάδες τραγούδια. Το μυθιστόρημα «Στα ίχνη της Ιθάκης» αποτελεί την πρώτη του συγγραφική προσπάθεια στον συγκεκριμένο τομέα της λογοτεχνίας.