Родился на острове Кипр. Вместе со своим братом, апостолом от семидесяти Варнавой, он сопровождал апостола Павла в его путешествиях. Аристовул упоминается в Послании апостола Павла к Римлянам (Рим.16:10). Апостол Павел поставил Аристовула во епископа и послал его на проповедь Евангелия в Британию, где по преданию он многих обратил ко Христу, за что претерпел гонения со стороны язычников. Скончался Аристовул в Британии по всей видимости мученической смертью, хотя это не подтверждается источниками.