Dự luật này từng được đề xuất vào năm 2015 nhưng đã bị gác lại sau khi đảng Tự do (FPO) cực hữu, liên minh với đảng bảo thủ của Thủ tướng Sbastian Kurz, lên nắm quyền vào cuối năm 2017. Cựu Phó Thủ tướng kiêm lãnh đạo FPO Heinz-Christian Strache, một người nghiện thuốc lá nặng, coi đó là điều kiện tiên quyết để liên minh với cánh hữu.
Sự việc này đã gây ra làn sóng chống đối trong giới chuyên môn về sức khỏe và một phần dư luận công chúng. Năm 2018, một đơn kiến nghị chống thuốc lá do Hiệp hội các bác sỹ khởi xướng đã thu được gần 900 000 nghìn chữ ký, chiếm gần 14% cử tri và 10% dân số của đất nước có 8,7 triệu dân này.
Câu chuyện lập pháp này được lật lại khi liên minh cầm quyền tan rã hồi tháng 5/2019 sau vụ bê bối chính trị lớn nhất tại Áo (Ibizagate) khiến Thủ tướng Kurz phải từ chức và một chính phủ kỹ trị được thành lập cho tới cuộc bầu cử Quốc hội sớm vào đầu tháng 9/2019.
Đảng Dân chủ Xã hội (SPO) đã thành lập một mặt trận chung chống lại phe cực hữu và áp đặt thành công việc cấm thuốc lá. Lãnh đạo SPO Pamela Rendi-Wagner, người đi đầu trong cuộc vận động để nước Áo không còn là "cái gạt tàn của châu Âu", bày tỏ vui mừng: "Chúng tôi sẽ bảo vệ sức khỏe và kéo dài sự sống cho hàng trăm nghìn người Áo".
Cho đến nay, việc hút thuốc lá vẫn được cho phép ở Áo trong những địa điểm có khu vực dành riêng cho những người hút thuốc, cả ở những nơi chỉ có diện tích dưới 50m2. Trong khi đó, cũng có rất nhiền nơi sẵn lòng lựa chọn việc cấm hút thuốc lá.