Prior to joining the Lions Lulay was a member of the Seattle Seahawks, Berlin Thunder and New Orleans Saints.

[3] Lulay signed with the BC Lions on May 20, 2009, and impressed the coaching staff enough in training camp to insert him in the second pre-season game for three series, where he completed 8 of 10 passes for 140 yards with one touchdown and one interception.

The Blue Bombers stormed back to tie the game and force overtime, which was decided by Printers' game-clinching interception.

In the following game against the Winnipeg Blue Bombers Travis Lulay struggled and was replaced in the third quarter by Jarious Jackson.

The Lions won the final two games of the regular season to finish with a record of 11–7, but more importantly they earned 1st place in the Western Conference.

Lulay also spent much of the season chasing history, as he was approaching the record for most consecutive games played with at least one touchdown pass.

The Lions' hopes of repeating as Grey Cup champions ended in the West Final where they lost to the Calgary Stampeders.

[7] In Week 12 of the 2013 regular season Lulay suffered an injury to his throwing shoulder when he impacted Alouettes defensive back Geoff Tisdale on a 19-yard rushing touchdown.

He returned to action in the last regular season game of 2013, but he only played for a limited amount of time, attempting only 4 passes, completing 3 of them for 54 yards.

Lulay completed 18 of 27 passes for 167 yards in a game dominated by the defense, but left with just under a minute to go in regular, his shoulder causing him extreme discomfort, 357 days since his last start.

Lulay was again injured in Week 11 of the 2015 CFL season; suffering a torn MCL in the game against the Montreal Alouettes.

On July 15, 2017, during a Week 4 match against the Hamilton Tiger-Cats, Lulay set a new CFL record for most passing yards when coming off the bench.

[11] Lulay started the next three games for the Lions, winning two of them, before a suffering a minor shoulder injury, which coincided with Jonathon Jennings' return to health in Week 8.

[13][14] On February 12, 2018, one day before the start of free agency, Lulay and the Lions agreed to a one-year contract extension.

[15] On July 13, 2018, the Lions announced that Lulay would be the team's starting quarterback in their Week 5 match against the Blue Bombers.

Incumbent starting quarterback Jonathon Jennings, who struggled in 2017, continued his poor play into the early weeks of the 2018 season.

As a free agent Lulay received multiple offers from other teams looking to sign him to a contract, however on February 28, 2019, he ultimately decided it was time to retire from professional sports.