Na década de 90, o Sr. Paulo Pedrosa trabalhava em uma reconhecida multinacional alemã, gerindo pessoas e relacionamentos. Ao perceber a dificuldade das empresas em encontrar profissionais especializados, Sr. Paulo Pedrosa viu uma oportunidade de negócio. Assim, em maio de 2003, em Manaus, fundou a empresa Paulo Pedrosa & Associados (ou Amazônia12 Consulting Group), que alguns anos mais tarde se tornaria Paulo Pedrosa Headhunter & Associados, desenvolvendo com qualidade a busca por profissionais na região.