Paulo Fernandes nasceu e cresceu dentro do mercado imobiliário, através da Beiramar, imobiliária de Brasília. Foi com base no resultado que ajudou a construir em sua imobiliária que nasceu a ideia da RuaDois, criada para digitalizar as operações das imobiliárias brasileiras, tornando-as competitivas numa era em que o consumidor busca um processo cada vez menos burocrático e mais rápido de aluguel de imóveis.