Υπήρξε ένας εκ των εβδομήκοντα Αποστόλων. Στις Πράξεις αναφέρεται ότι ο Απόστολος Αρίσταρχος ήταν Μακεδόνας καταγόμενος από τη Θεσσαλονίκη και κατά πάσα πιθανότητα Ιουδαίος. ΟΑπόστολος Παύλοςαναφέρει στην προς Κολοσσαείς επιστολή του ότι ήταν συναιχμάλωτός του στη Ρώμη, καθώς και στην προς Φιλήμονα ότι ήταν συνεργάτης του. Στο φοβερό διωγμό του Νέρωνα (54 – 68)μαρτύρησε δια αποκεφαλισμού.