Rob Skrlac begann seine Karriere als Eishockeyspieler bei den Richmond Sockeyes, einer Mannschaft in einer Junioren-Amateurliga in British Columbia, für die er von 1993 bis 1994 aktiv war. Anschließend ging der Flügelspieler zu den Kamloops Blazers in die Western Hockey League. Dort fiel der Offensivspieler vor allem aufgrund seiner robusten Spielweise und seinen vielen Strafminuten auf, die er in der Folgezeit erhielt. In drei Jahren absolvierte Skrlac insgesamt 165 Partien für die Blazers und erhielt 758 Strafminuten, daneben standen lediglich 24 Scorerpunkte zu Buche. Während dieser Zeit wurde er beim NHL Entry Draft 1995 in der neunten Runde an insgesamt 224. Position von den Buffalo Sabres ausgewählt, für die er jedoch nie auflief. Nachdem er nach dem Saisonende 1996/97 die Altersgrenze für die Teilnahme an der WHL überschritten hatte, wurde Skrlac ein Free Agent. Am 17. Juni 1997 unterzeichnete er einen Vertrag bei den New Jersey Devils. Der Sprung in die National Hockey League blieb ihm vorerst verwehrt, die Saison 1997/98 verbrachte er bei den Albany River Rats, dem damaligen Farmteam der Devils, in der American Hockey League.