2005 übernahm er eine der Hauptrollen in der ABC-Science-Fiction-Serie Invasion, die allerdings nach einer Staffel abgesetzt wurde. Es folgte eine wiederkehrende Rolle in Boston Legal. In der Fantasyserie Reaper – Ein teuflischer Job war Labine von 2007 bis 2009 an der Seite von Bret Harrison und Ray Wise zu sehen. 2010 war er in der Horrorkomödie Tucker and Dale vs Evil als einer der beiden titelgebenden Protagonisten und in der Comedyserie Sons of Tucson zu sehen. 2011 spielte er in der Sitcom Mad Love neben Jason Biggs und Sarah Chalke, 2014 bis 2016 hatte er die Hauptrolle in der Hulu-Fantasy-/Comedy-Serie Deadbeat.
Labine ist seit 2008 mit der Schauspielerin Carrie Ruscheinsky verheiratet.
