Tite surprised many after he handed Lucas Paqueta a start ahead of Liverpool's Roberto Firmino and Real Madrid attacker Vinicius Junior, although goalkeeper Alisson Becker was brought back.
Brazil got the defence to their crown off to the correct start midway through the first half courtesy of a snap finish from close-range by Marquinhos from a smartly taken corner-kick by Neymar Junior.
Richarlison seemed to have doubled their lead with a first-time finish in the area minutes later following a left-footed supply by Renan Lodi, but he was flagged for offside.
The Selecao continued to trouble the Venezuelans following the half-hour mark with Neymar flashing a rasping shot after cutting inside narrowly wide of the mark.
Venezuela were rushed into a goal-line clearance before halftime when Richarlison dinked a knockdown from Paqueta towards goal, but Luis Martinez raced back to clear away.
Neymar pressed the Venezuelans back eight minutes from the break through an instinctive effort from the back-post following a ball by Gabriel Jesus, but in the end went wide.
Brazil came to the fore midway through the second half and doubled their lead from the penalty spot through Neymar after Yohan Cumana fouled Danilo.
Neymar targeted a brace with a burst of pace seven minutes from time on the inside left before going on to get a shot away from the edge of the area, but he nestled into the side-netting.
Instead, Neymar turned provider to his side's third goal moments to the end when he played a loose pass into Gabriel Barbosa to tap into an empty net to see the Selecao off to a winning start.