Vasconselos Maia hör till de brasilianska författare som främst kommit att skriva noveller. Han debuterade 1946, men slog igenom först 1956 med novellsamlingen Contos da Bahia.
Författaren kom själv från delstaten Bahía, närmare bestämt Andaraí, och hämtar gärna motiven till sina noveller från hemtrakten.