Καταγόταν από την Καρχηδόνα. Οι γονείς του, καθώς και οι πρόγονοί του, ήταν ευσεβέστατοι χριστιανοί. Οι γονείς του, του δίδαξαν την πίστη. Κατατάχθηκε στον στρατό. Υπηρετούσε στον στρατό του αυτοκράτορα Διοκλητιανού ως απλός στρατιώτης. Καθώς δεν κρατούσε κρυφή την πίστη του και προσευχόταν κατά τη νύχτα, γρήγορα οι συνάδελφοί του τον κατήγγειλαν στον ειδωλολάτρη στρατηγό Περσεντίνο (288 μ.Χ.). Αυτός αμέσως τον κάλεσε, και όταν άκουσε και από τον ίδιο ότι είναι χριστιανός, διέταξε και τον βασάνισαν σκληρά. Κατόπιν, αφού τον έδεσαν μέσα σε έναν σάκο, τον έριξαν στη θάλασσα. Αλλά με θαύμα ο σάκος σκίστηκε και δύο δελφίνια έφεραν σώο και αβλαβή τον Καλλίστρατο στη στεριά. Τότε, 49 στρατιώτες που είδαν το γεγονός πίστεψαν στον Χριστό. Μόλις το έμαθε αυτό ο Περσεντίνος, διέταξε να φυλακιστούν ο Άγιος και οι 49 στρατιώτες. Ο Καλλίστρατος κατήχησε όλους αυτούς τους στρατιώτες μέσα στη φυλακή. Ο Περσεντίνος, ερχόμενος σε αδιέξοδο από την πίστη τους, θέλησε να τους πνίξει. Επειδή σώθηκαν, πίστεψαν άλλοι 135 στρατιώτες. Τους κατέκοψαν σε κομμάτια τη νύχτα, για να μην πιστέψουν και άλλοι. Οι 135 διασωθέντες έθαψαν τους μάρτυρες.