I don't think Vic Reeves was ever on TV before the Big Night Out. The BNO started as Jim "Vic Reeves" Moir's stage show, which began in a pub back room (and without Bob "Bob Mortimer" Mortimer).