Sachverhalt: A. Der aus dem Kosovo stammende X._ (geb. 1987) reiste am 1. Februar 1988 mit seiner Familie in die Schweiz ein und verfügt über eine Niederlassungsbewilligung. Nach Absolvierung der obligatorischen Schulzeit machte er eine Lehre als Automonteur. Danach arbeitete er in verschiedenen Temporärstellen und seit Februar 2011 als Hilfsbodenleger. X._ erwirkte während seines Aufenthalts in der Schweiz folgende Verurteilungen: - mit Urteil des Gerichtskreises IV Aarwangen-Wangen vom 14. Mai 2007 zu 90 Tagessätzen Geldstrafe zu je Fr. 80.--, bedingt vollziehbar bei einer Probezeit von zwei Jahren, sowie einer Busse von Fr. 1'000.-- wegen mehrfachen Diebstahls, mehrfacher Sachbeschädigung und mehrfachen Hausfriedensbruchs; - mit Strafverfügung der Staatsanwaltschaft Solothurn vom 4. Februar 2008 zu einer Busse von Fr. 350.-- wegen mehrfacher Übertretung des Transportgesetzes; - mit Urteil des Obergerichts des Kantons Bern vom 30. März 2010 zu 18 Monaten Freiheitsstrafe, bedingt vollziehbar bei einer Probezeit von vier Jahren, sowie einer Busse von Fr. 300.-- wegen versuchter schwerer Körperverletzung, Unterlassens der Nothilfe, Angriffs, mehrfachen Vergehens gegen das Waffengesetz und mehrfacher Übertretung des Betäubungsmittelgesetzes; - mit Urteil des Obergerichts des Kantons Bern vom 10. Januar 2011 zu neun Monaten Freiheitsstrafe wegen mehrfachen bandenmässigen Diebstahls, mehrfacher Sachbeschädigung und mehrfachen Hausfriedensbruchs (Zusatzurteil zum Urteil des Obergerichts des Kantons Bern vom 30. März 2010); - mit Strafbefehl der Staatsanwaltschaft Lenzburg-Aarau vom 18. Mai 2011 zu 20 Tagessätzen Geldstrafe zu je Fr. 110.-- wegen grober Verletzung der Verkehrsregeln durch Rückwärtsfahren auf der Autobahn. B. Nach Gewährung des rechtlichen Gehörs widerrief das Departement des Innern des Kantons Solothurn, vertreten durch Migration und Schweizer Ausweise, mit Verfügung vom 26. Oktober 2012 die Niederlassungsbewilligung von X._ und wies diesen an, die Schweiz bis zum 31. Januar 2013 zu verlassen. Zur Begründung verwies das Departement auf die Schwere der Straftaten und des Verschuldens sowie die Vielzahl der Delikte. Eine gegen diese Verfügung erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 14. Februar 2013 ab; zudem wurde X._ angewiesen, die Schweiz bis zum 31. März 2013 zu verlassen. C. Mit Eingabe vom 21. März 2013 erhebt X._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 14. Februar 2013 sei aufzuheben und es sei vom Widerruf der Niederlassungsbewilligung abzusehen "bzw. die Niederlassungsbewilligung sei zu verlängern". D. Das Verwaltungsgericht und das Departement des Innern des Kantons Solothurn beantragen, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Das Bundesamt für Migration schliesst auf Abweisung der Beschwerde. Mit Verfügung vom 25. März 2013 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt.