The SCHUFA in Germany works a bit different from the FICO score in the US. My background: I am a German currently living in the US.
The information others want to see from the SCHUFA are a bit different. If you want to example rent a house or an apartment, the landlord often wants to see a SCHUFA statement which only shows that there are no negative entries. This statement you can get easily from online and they don't mention your credit score there.
If you apply for a real credit or want to lease a car, they want to look deeper in your SCHUFA profile. However, very important is: They need signed permission to do this. Every participating company can submit entries to your profile where the score is calculated from. For example mobile phone plans, leasing a car, applying for a loan.
Some lenders decide on the score itself, some on the overall profile and some also take your income into account. Since there is no hire & fire in Germany you are often asked to show your last 3 paychecks. This, in combination with your SCHUFA score is used for determination if you are eligible for a loan or not.
However, they check through every entry which is made there and as long as it is reasonable and fits to your income (car for 800 EUR/month with a 1000 EUR salary does not!) you should not have a problem establishing a good score.
The, in my eyes, unfair part about Schufa is that they take your zip code and your neighborhood into account when calculating their score. Also moving often affects the score negatively.
To finally answer your question: Credit history is also built by mobile phone plans etc. in Germany. As long as you pay everything on time you should be fine. A bad score can definitely hurt you, but it is not as important to have a score as it is in the US because the banks also determine your creditworthiness based on your monthly income and your spending behavior.