Your Schufa record will be created as soon as you open a bank account or a phone / cable contract in Germany.