Vossa Senhoria foi criado por Leônidas Schwindt, em 1935, na então Vila Boa (hoje Goiás Velho). Naquele tempo, o jornalzinho (não é um apelido pejorativo!) media 9cm x 6cm. Leônidas mudou-se para Anápolis (GO) e para lá transferiu também as oficinas do Vossa Senhoria, fundando o primeiro jornal da cidade. Em 1946, nova transferência, desta vez, para Minas. E o jornal passou a ser distribuído pelas bandas de Belo Horizonte, Abaeté, Pará de Minas e Pitangui. A empreitada foi interrompida em 1956, quando Leônidas fundou o Diário do Oeste - um jornal "normal" -, e depois retomada pela sua filha, Dolores Nunes Schwindt, primeiro em 1985 (até 1988) e, por fim, em 1996.
