Credit cards are not a must to build up credit history. Even if you pay your rent on time, you can build up good credit!