Sachverhalt: A. Am 23. Juni 2014 kam es zwischen A._ und X._ zu einer tätlichen Auseinandersetzung, wobei sich Ersterer nach eigenen Angaben Schürfwunden im Gesicht sowie eine Prellung des linken Unterkiefers mit Beschädigung eines Backenzahns zugezogen haben soll. Das Untersuchungsamt Gossau stellte das an Hand genommene Verfahren wegen einfacher Körperverletzung, Tätlichkeiten und Sachbeschädigung am 4. Juli 2018 ein. Die dagegen erhobene Beschwerde von A._ wies die Anklagekammer des Kantons St. Gallen am 25. Oktober 2018 ab. B. Mit Beschwerde in Strafsachen beantragt A._, die Sache sei zur Fortsetzung des Verfahrens an die Staatsanwaltschaft, eventualiter zu neuer Beurteilung an die Anklagekammer zurückzuweisen. Diese verzichtet auf eine Stellungnahme, während sich die Staatsanwaltschaft nicht vernehmen lässt und X._ die Abweisung der Beschwerde, soweit darauf einzutreten sei, beantragt. Anlässlich des weiteren Schriftenwechsels halten A._ und X._ an ihren Standpunkten fest.