Дебютировал в июле 1995 года.
В августе 1999 года Фрейтас в 1-м раунде нокаутировал чемпиона мира во 2-й полулегком весе по версии WBO Анатолия Александрова.
В январе 2002 года в объединительном поединке Фрейтас победил чемпиона мира во 2-й полулегком весе по версии WBA кубинца Хоэля Касамайора.
В марте 2003 года Фрейтас нокаутировал Хуана Карлоса Рамиреса.
В августе 2003 года Фрейтас нокаутировал Хорхе Родриго Барриоса.
В январе 2004 года Аселино Фрейтас победил непобежденного чемпиона мира в легком весе по версии WBO Артура Григоряна.
В августе 2004 года Аселино Фрейтас вышел на ринг против Диего Корралеса. По началу чемпион имел преимущество, однако с середины боя претендент перехватил инициативу. В середине 5-го раунде Корралес левым боковым попал в челюсть Фрейтасу. У того выпала капа. Рефери приостановил бой, и возобновил его лишь после того как капу вставили бразильцу обратно. В 8-м раунде претендент прижал чемпиона в канатам и начал бомбить. Один из левых хуков пришёлся точно в челюсть. Фрейтас упал. При падении у него выпала капа. Фрейтас сразу же поднялся. Рефери приостановил бой и предупредил Фрейтаса, сказав, что в следующий раз снимет с него очко за поднобное нарушение. В конце 9-го раунда Фрейтас атаковал Корралеса. Корралес в контраатаке хуком справа попал точно в челюсть бразильцу. Фрейтас вновь упал, и вновь у него выпала капа. Бразилец сразу встал. Рефери снял с него очко, сказав, что в следующий раз за подобное нарушение дисквалифицирует. В 10-м раунде Корралес зажал Фрейтаса в углу и левым хуком в голову отправил его в нокдаун. На этот раз Фрейтас держал капу во рту. Он сразу же встал, но на вопрос рефери о готовности продолжать бой произнес знаменитую фразу Роберто Дюрана "no mas" (нет больше). Рефери остановил бой.
В декабре 2004 года Фрейтас победил Фернандо Дэвида Сауседо.
В июле 2005 года Фрейтас нокаутировал в 1-м раунде Фабиана Салазара.
В апреле 2006 года состоялся бой за вакантный титул чемпиона мира в легком весе по версии WBO между Аселино Фрейтасом и Захиром Рахимом. Раздельным решением судей победу дали Фрейтасу.
В октябре 2006 года Фрейтас объявил о завершении своей карьеры.
В апреле 2007 году состоялся объединительным бой в легком весе между чемпионом по версии WBA Хуаном Диасом и чемпионом по версии WBO Аселино Фрейтасом. Боксеры взяли атакующий вариант боя - оба пытались друг друга перерубить. Ближе к концу боя Диас стал чаще попадать. В 8-м раунде он сильно побил противника - значительная часть ударов пришлась в цель. В перерыве между 8-м и 9-м раундами Фрейтас отказался от продолжения боя.
В июне 2007 года Фрейтас во 2-й раз объявил о завершении карьеры.