Ο Απόστολος Παυλίδης έχει γεννηθεί στην Αλεξανδρούπολη. Μέχρι την ηλικία των δεκαπέντε ετών δεν είχε την παραµικρή σχέση µε την ανάγνωση βιβλίων, ούτε δε µε αυτά του σχολείου. Όλα άλλαξαν όταν του κίνησε το ενδιαφέρον ένα βιβλίο και από τότε ονειρεύτηκε πως θα γράψει κι εκείνος κάποτε ένα.

Το Λίθος από λήθη είναι το δεύτερο µυθιστόρηµα που εκδίδει, ύστερα από τα Λόγια της ελιάς, που κυκλοφόρησε επίσης από τις Πρότυπες Εκδόσεις Πηγή.