Travis Zajac est né le à Winnipeg dans le Manitoba de Tom et Patricia Zajac[1]. Il est l'aîné d'une fratrie de quatre enfants ; Darcy (1986), Kelly (1988) et Nolan (1992). Son père a été joueur de hockey sur glace et a joué avec les Pionners de l'Université de Denver de 1973 à 1977[2].
En 2001-2002, il joua avec les Canadians de St-James dans la Ligue de hockey junior du Manitoba puis dans la Ligue de hockey de la Colombie-Britannique avec les Silverbacks de Salmon Arm la saison suivante, où il récolte 52 points en 59 matchs[3]. En 2002-2003, Zajac produit 112 points et il est le meilleur pointeur des Silverbacks[4] et deuxième dans la ligue derrière Kyle Greentree[5]. Il remporte le trophée Vern Dye remis au meilleur joueur de chaque association ; Kevin Lachance est le vainqueur pour l'association côtière alors que Zajac l'est pour l'association intérieure[6]. L'équipe de Salmon Arm est première dans la ligue avec 85 points à égalité avec les Capitals de Cowichan Valley et remportent à deux le trophée Ron Boileau remis à l'équipe qui produit le plus grand nombre de points[7]. L'équipe perd la finale de la Coupe Fred Page[8] face aux Clippers de Nanaimo[9].
La saison suivante, Zajac récolte 47 points, un de plus que son coéquipier Drew Stafford qui est le meneur de l'équipe. Il est le meilleur passeur de l'équipe avec 29 réalisations[13]. Lors du tournoi 2006 de la NCAA, l'équipe du Dakota du Nord s'incline en demi-finale du Frozen Four face aux Eagles de Boston College[14]. En avril 2006, Zajac signe son premier contrat avec les Devils et fait ses débuts professionnels avec le club-école de l'équipe : les River Rats d'Albany dans la Ligue américaine de hockey[11].
Carrière en club
Le 2006, il fait ses débuts sur une patinoire lors d'une victoire 4 buts à 0 contre les Hurricanes de la Caroline. Le lendemain lors d'une défaite 3 buts à 1, il inscrit son premier but dans la LNH conte les Stars de Dallas.