Krisztián Veréb was motivated to join the DTVK club by the success of the Hungarian kayakers in Seoul. After switching to the Csepel SC he began to achieve outstanding success from the 1996 season. In 2000 he won the Olympic bronze medal K2 at 1000 meters with Krisztián Bártfai and the pairing also won silver medals at the 2001 World Championships and the 2000 and 2001 European Championships. In addition, in 2003 Veréb won a silver medal at the World Championship in K4 1000m and two World Championship bronze medals in K2 1000m (1998, 2002).
Between 2001 and 2005, by now affiliated Budapest Honvéd, he suffered from several injuries, which prevented him to compete at the Athens Games. These injuries eventually led to his early retirement from the sport in 2005. He then continued to work as a coach, first in Hungary, then starting from 2012 for five years in Taiwan and Indonesia, and from 2018 in the Dominican Republic. Veréb died in a motorcycle accident in a relatively young age of 43.
Krisztián Veréb had the following podium finishes at the Flatwater World Championships: 2nd 2001 K2 1000 m (with Krisztián Bártfai), 2nd 2003 K4 1000 m (with Zoltán Kammerer, Ákos Vereckei, and Roland Kökény), 3rd 1998 K2 1000 m (with the non-Olympian Attila Ádám), 3rd 2002 K2 1000 m (with Ákos Vereckei).