LaBarbera začínal svojí juniorskou kariéru v týmu Tri-City Americans, ve kterém, ale chytal pouze ve dvou zápasech a poté odešel do týmu Portland Winterhawks. Oba tyto týmy hráli v lize Western Hockey League. Ve své poslední sezóně mezi juniory přestoupil do týmu Spokane Chiefs. V roce 1998 byl vybrán v draftu NHL na celkově 66. místě týmem New York Rangers. Svůj první zápas za Rangers odchytal v sezóně 2000-01 poté, co vystřídal Kirka McLeana v prohraném zápase 6:8 proti Pittsburghu Penguins. Během sezóny hrál i v nižších severoamerických ligách American Hockey League a ECHL za farmářské týmy Hartford Wolf Pack a Charlotte Checkers.