Kohler var under 1990-talet en av världens bästa mittbackar. Han var bland annat markeringsspecialist och firade stora framgångar i såväl landslag som klubblag. Kohler har efter den aktiva karriären verkat som tränare (en kort sejour som förbundskapten för det tyska U21-landslaget) och som sportchef. 2005 blev Kohler tränare för MSV Duisburg.