Adilson de Paula Parrella nació en Guarujá, São Paulo, Brasil, en noviembre de 1962. Se casó con Elaine Finholdt en 1988 y tienen cinco hijos.
Obtuvo la licenciatura en Comunicaciones en 1989 y una maestría en Administración de Empresas en 1991, ambas de la Universidad Brigham Young.
Desde que se unió a la Iglesia en 1971, ha servido en numerosos llamamientos de la Iglesia, entre ellos como misionero de tiempo completo en la Misión Brasil Porto Alegre, presidente de rama, obispo, miembro de sumo consejo, consejero de presidente de estaca, Setenta de Área y presidente de la Misión Brasil Belo Horizonte.
Anteriormente, el élder Adilson de Paula Parrella sirvió en las Oficinas Generales de la Iglesia en Salt Lake City. Actualmente, presta servicio como Presidente del Área Brasil.
Trabajó como director administrativo de Kodak Polychrome Graphics hasta 2005, fue socio de Korn Ferry International hasta 2009, y hasta hace poco, de Caldwell Partners.