The Chilean converted a controversial first-half penalty before the striker added a cool second before the break to seal a comfortable win for Antonio Conte's side.
A controversial penalty call allowed Vidal to hand his side the lead from the spot after 23 minutes before Argentine striker Tevez latched on to Kwadwo Asamoah's pass to double the advantage before the break.
The visiting side had Mattia Perin to thank in the second half for keeping the score respectable, but the club struggled to muster meaningful chances of its own, allowing Antonio Conte's side to cruise to a morale-boosting win following recent defeats to Real Madrid and Fiorentina.
Genoa omitted Francelino Matuzalem from the starting XI after the midfielder was caught drinking and driving this week, while Leonardo Bonucci, Mauricio Isla and Kwadwo Asamoah returned to the Juventus lineup following a 2-1 Champions League defeat to Madrid.
Perin thwarted Paul Pogba in the 12th minute as the midfielder failed to get the ball out of his feet before Llorente's lofted follow up was also saved.
His next stop from the same player was far more impressive – reacting to keep out a point-blank volley having palmed Tevez's right-wing center towards the former Athletic Bilbao striker.
The crossbar came to Perin's rescue in the 19th minute as Vidal's crisply struck 25-yarder cannoned to safety.
Giorgio Chiellini then headed narrowly over from a corner and Genoa's laboured resistance was finally broken when Davide Biondin sent Asamoah tumbling in the area, although the contact appeared to be fractionally outside the box. Vidal dispatched the spot kick emphatically.
Perin was called into action with another superb save three minutes later, this time denying Andrea Pirlo, who skilfully held off Thomas Manfredini to get a shot away.
Biondin was almost the Genoa villain again on the half-hour mark when he was needlessly dispossessed by Pogba, only for the former Manchester United man to shoot beyond the far post.
Tevez added the seemingly-inevitable second goal for Juve, shielding the ball from Juraj Kucka after collecting Asamoah's low cross and swiveling away from Sime Vrsaljko before drilling home a left-footed strike.
Genoa boss Gian Piero Gasperini made a double change at the interval, sending on Giannis Fetfatzidis and Moussa Konate in place of Luca Antonelli and Alberto Gilardino, while also altering his team's shape to match the home side's 3-5-2 formation.
Juventus' forwards once again found Perin in inspired form as he beat away a venomous 52nd-minute drive from Tevez and touched over Llorente's first-time attempt from the rebound.
The match began to meander as Juventus sat comfortably on what it had and Genoa still failed to make any significant attacking impression.
Juve is now level on 22 points with second-placed Napoli and hot on the heels of league leader Roma, while Genoa sits just above the relegation zone with two wins from nine matches.