Antes da magistratura federal, Roberto Veloso atuou como promotor de Justiça do Maranhão e juiz dos tribunais regionais eleitorais do Piauí e do Maranhão