Behncke est né à San Francisco, en Californie. Il a fréquenté l'Université d'État de San José, où il a joué au football et s'est inscrit à un cours d'art dramatique en tant que divertissement. Cependant, il a décidé rapidement qu'il souhaitait poursuivre une carrière dans le théâtre plutôt que de poursuivre son diplôme universitaire.
Après avoir terminé ses études secondaires à la Santa Cruz High School en 1985, Behncke a déménagé à Los Angeles pour poursuivre une carrière d'acteur. Il a commencé à travailler dans des petits rôles dans plusieurs séries télévisées, dont *Cagney et Lacey*, *La Croisière s'amuse* et *Le Rebelle*.
En 1987, Behncke a reçu un rôle récurrent dans la série télévisée *Unsub - L'Évadé*. Il a également été apparu dans des séries comme *21 Jump Street*, *L'Arche de Noé* et *X-Files*. En 1996, il a joué le rôle principal dans un épisode de la série télévisée *Mystic Warriors* intitulé "Trois femmes".
En 2002, Behncke a obtenu son premier rôle récurrent dans une série télévisée avec la série dramatique NBC *Boomtown*. Il a interprété le personnage de Kevin Bernard, un officier de police détective. La série a été nominée pour plusieurs prix et a reçu des éloges pour sa représentation réaliste du travail des policiers.
En plus de son travail à la télévision, Behncke a joué dans des films comme *Le Maître du jeu*, *Seven* et *The Negotiator*. Il a également fait une apparition dans le film *Un flic pas comme les autres*, en 2014.
En plus de sa carrière d'acteur, Behncke est également un producteur et scénariste. Il a co-écrit et produit le court métrage *The Dancer* en 2016.
Behncke est marié à l'actrice américaine Lisa Emery. Ils ont eu deux enfants ensemble : un fils, né en 1998, et une fille, née en 2003. Behncke a également un fils, né en 1995, de sa première épouse, l'actrice Cynthia Gibb.