El menor de siete hermanos, Bedini fue destinado por su padre a la carrera eclesiástica, ingresando joven en el seminario de Senigallia, donde fue ordenado sacerdote el 20 de diciembre de 1828.