Começou a tocar bateria quando era adolescente em uma banda da escola. Seus primeiros estudos foram baseados no método Stick Control de George Lawrence Stone. Continuou os seus estudos no Conservatório Pernambucano de Música e em 1993 licenciou-se no Musicians Institute of London. Tornou-se então professor do mesmo conservatório onde estudou e iniciou sua carreira musical, tocando com diversos artistas e bandas pernambucanas. Em 1998, Perrelli participou do Zildjian Day Recife, tocando com Manu Katche. Um ano depois, ele ganhou o IV Batuka Music Festival - São Paulo e em 2000, lançou o disco solo chamado Portal. Em 2002 foi a vez do disco aclamado pela crítica intitulado Mandinga ao lado de Fred Andrade.