Fábio Assunção esteve cotado para interpretar Raudério, enquanto Miguel Falabella foi considerado para interpretar Alberto Veiga, e Antonio Fagundes para viver Rafic. No elenco feminino, Susana Vieira foi cotada para interpretar Teresinha.
Antes deste Onde Andará Dulce Veiga?, o diretor Guilherme de Almeida Prado havia trabalhado com os atores do elenco em outros filmes.
Com a atriz Maitê Proença, trabalhou em A Dama do Cine Shanghai (1987) e A Hora Mágica (1998).
Com Christiane Torloni, trabalhou em Perfume de Gardênia (1992).
Já com o ator Oscar Magrini, fez Perfume de Gardênia (1992) e A Hora Mágica (1998).
Com John Herbert, fez A Hora Mágica (1998).
Com Matilde Mastrangi, trabalhou em outros cinco filmes: As Taras de Todos Nós (1981), Flor do Desejo (1983), A Dama do Cine Shanghai (1987), Perfume de Gardênia (1992) e A Hora Mágica (1998).
O roteiro do filme foi selecionado pelo Sundance Institute para participar de um laboratório em 2002.
As filmagens iniciaram em Ribeirão Preto, no dia 11 de abril de 2005, passaram por São Paulo e pelo Rio de Janeiro e foram concluídas em 24 de junho do mesmo ano, em Manaus.
O longa foi exibido na mostra Première Brasil, no Festival do Rio 2007.
O orçamento de Onde Andará Dulce Veiga? foi de R$ 3,3 milhões.
FESTIVAL DE PAULÍNIA
Ganhou
Melhor Figurino