Holtby var juniorspiller i Saskatoon Blades i Western Hockey League. Han ble draftet i NHL Entry Draft i 2008 som den 93. spilleren totalt i den fjerde runden, av Washington Capitals.