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