He picked up the record on a 17-yard pass to Vince Mayle on the game's final drive, but the Cougars missed a chip-shot field goal as time expired to lose 60-59.
David Klinger set the previous record (716 yards) in 1990 against Arizona State in a game played in Tokyo.
Halliday wasn't the only quarterback who had a big game. Cal's Jared Goff completed 47 of 53 passes for 527 yards and five touchdowns, also without an interception.
Combined, Halliday and Goff set a new single-game FBS record for total passing yards (1,261). The previous record (1,253) was set in a game between TCU (690) and Houston (563) on Nov. 3, 1990. In that game, TCU quarterback Matt Vogler and Klinger attempted a record 135 passes.
Goff and Halliday almost set a new mark for passes attempted without an interception. That came in 2012, when Louisiana Tech (52) -- coached by Cal coach Sonny Dykes -- and Houston (77) combined for 129 passes without a pick.
Last week, Goff combined with Colorado'sSefo Liufauto set the FBS single-game record for combined touchdown passes (14).
If there were a game to predict this type of production, this was it. Halliday came into the game with eight 400-plus yard games over the past two seasons and threw for over 500 yards in two games this year. Goff threw for 458 yards last week and threw for 504 yards against Washington State last season.
Sam Durley, of Division III Eureka (Ill.) College, owns the NCAA single-game mark with 736 passing yards in his team's 62-55 win against Knox in 2012.
Halliday Sets Passing Record In Loss
Connor Halliday set a new FBS passing record with 734 yards, but it was not enough, and California defeated Washington State 60-59.