Καταγόταν ἀπὸ τὴν Καρχηδόνα. Οἱ γονεῖς του, καθὼς καὶ οἱ προγονοί του, ἦταν εὐσεβέστατοι χριστιανοί. Ὅταν μεγάλωσε ὁ Καλλίστρατος, κατατάχθηκε στὸ στρατὸ σὰ νεοσύλλεκτος. Ἡ «ὁμίχλη» τῆς σαρκολατρείας ποὺ ἐπικρατοῦσε στὸ στράτευμα δὲν ἐπηρέασε καθόλου τὸν Καλλίστρατο. Ἀντίθετα μάλιστα, καλλιέργησε ἀκόμα περισσότερο τὶς εὐσεβεῖς συνήθειές του. Μία ἀπ᾿ αὐτὲς ἦταν νὰ προσεύχεται κατὰ τὴν νύκτα. Αὐτὸ ὅταν τὸ εἶδαν οἱ συνάδελφοί του, τὸν κατήγγειλαν στὸ στρατηγὸ Περσεντίνο (287 μ.Χ.). Αὐτὸς ἀμέσως τὸν κάλεσε, καὶ ὅταν ἄκουσε καὶ ἀπὸ τὸν ἴδιο ὅτι εἶναι χριστιανός, διέταξε καὶ τὸν βασάνισαν σκληρά. Κατόπιν, ἀφοῦ τὸν ἔδεσαν μέσα σ᾿ ἕνα σάκκο, τὸν ἔριξαν στὴ θάλασσα. Ἀλλὰ μὲ θαῦμα ὁ σάκκος σχίστηκε, καὶ δυὸ δελφίνια ἔφεραν σῶο καὶ ἀβλαβὴ τὸν Καλλίστρατο, στὴ στεριά. Τότε, 49 στρατιῶτες ποὺ εἶδαν τὸ γεγονὸς πίστεψαν στὸ Χριστό, καὶ ἀφοῦ ἔτρεξαν στὸν Καλλίστρατο, τοῦ εἶπαν: «Πράγματι, εἴδαμε ὅτι ὑπάρχει στ᾿ ἀλήθεια καὶ εἶναι μεγάλος ὁ Θεός σου, ὁ ὁποῖος καὶ ἀπὸ τὸ βυθὸ τῆς θάλασσας ὑπερφυσικὰ σὲ ἔβγαλε. Θὰ μποροῦσε, ἄραγε, νὰ δεχθεῖ καὶ ἐμᾶς τοὺς εἰδωλολάτρες;». Ὁ Καλλίστρατος τοὺς ἀπάντησε: «Ὁ δικός μου Κύριος Ἰησοῦς Χριστός, ἐκείνους ποὺ ἔρχονται κοντά του δὲν τοὺς διώχνει. Διότι Ἐκείνου ὁ λόγος εἶναι: «Δεῦτε πρός με πάντες οἱ κοπιῶντες καὶ πεφορτισμένοι, κἀγὼ ἀναπαύσω ὑμᾶς». Τότε ὁ Καλλίστρατος κατήχησε ὅλους αὐτοὺς τοὺς στρατιῶτες μέσα στὴ φυλακή. Ὁ δὲ Περσεντίνος, ἐρχόμενος σὲ ἀδιέξοδο ἀπὸ τὴν πίστη τους, ὅλους τοὺς ἀποκεφάλισε.