Começou sua carreira como ficcionista em 1998, com a publicação de O Vendedor de Judas, livro que atualmente está em sua quinta edição e recebeu o selo PNBE (Programa Nacional Biblioteca na Escola), do MEC. Em 1999, ganhou a Bolsa para Escritores Brasileiros com Obra em Fase de Conclusão, da Biblioteca Nacional, e em 2000 venceu, com Linha Férrea, o prêmio Redescoberta da Literatura Brasileira, promovido pela Revista Cult. Este livro foi publicado no ano seguinte, em São Paulo, pela Lemos Editorial.

Em 2005, Tércia publicou os contos de O resto de teu corpo no aquário, livro premiado pela Secretaria da Cultura do Estado do Ceará. Em 2012, foi a vez de O tempo em estado sólido, volume que recebeu o prêmio Governo de Minas Gerais de Literatura e o prêmio nacional Ideal Clube de Literatura, tendo sido selecionado pela primeira temporada de originais da editora Grua, de São Paulo. Em 2013, este livro foi finalista do Jabuti e do prêmio Portugal Telecom. Em 2014, Time in a Solid State foi publicado pela Amazon e alguns destes contos, na versão inglesa, integraram a edição n°28 da e-revista Day One, igualmente editada pela Amazon.

Seus contos integram várias antologias nacionais e estrangeiras, como 25 mulheres que estão fazendo a nova literatura brasileira (ed. Record), Contos cruéis: as narrativas mais violentas da literatura brasileira (Geração Editorial), Um rio de contos (ed. Tágide, de Portugal), O conto brasileiro contemporâneo (ed. Laiovento, de Santiago de Compostela), Der schwarze SonhGottes – 16 Fußballgeschichtenaus Brasilien (Assoziation A, de Berlim), Wirsindbereit. Junge Prosa aus Brasilien (Lettrétage, de Berlim) e Wenn der Hahnkräht - Zwölfhellwache Geschichtenaus Brasilien (editionfünf, de Hamburgo).