A Diego Costa brace and an early Raul Garcia strike ensured that the Rojiblancos made it three wins out of three as their fantastic European form continued.
Diego Costa, currently the subject of a row between Brazil and Spain over his international eligibility, scored a goal in each half after Raul Garcia had given Diego Simeone's side the lead in the eighth minute.
The result leaves Atletico at the top of the group with maximum nine points and with one foot in the round of 16, while Vienna's woes continue, with just one point and no goals to its name as Nenad Bjelica's side struggles in its maiden Champions League campaign.
The visitors threatened first, with Juanfran stinging the palms of Heinz Lindner with a fizzing drive from the corner of the box in the fourth minute. Atletico took the lead four minutes later as Koke released Filipe Luis on the left-hand side of the box, and he squared for Garcia, who was left with the simple task of tapping home into an empty net from eight yards.
That lead was doubled in the 20th minute by Costa, who broke swiftly from the halfway line, beat the last defender on the edge of the box and calmly slotted the ball beyond Lindner for his 11th goal of the season.
Costa could have put the result beyond doubt 10 minutes before the break, blazing the ball over from close range following another slick combination between Luis and Koke.
Despite Atletico's domination, Vienna almost found a way back into the game two minutes later, as Philipp Hosiner smashed a first-time volley against the crossbar after getting on the end of Florian Mader's raking pass.
Five minutes after the break, Mader flashed a 25-yard drive narrowly over the angle of post and bar as the hosts searched for their first Champions League goal.
Atletico ended the game as a contest in the 53rd minute as Costa netted his second of the match. Halftime substitute Emiliano Insua cut the ball back from the left to the striker, who evaded the attentions of a defender and slotted underneath Lindner from 10 yards.
Ten minutes from time, Lindner reacted brilliantly to save Markus Suttner's inadvertent header towards his own goal as Vienna was spared any further punishment on an otherwise miserable night.