Ở tuổi 14, Sabitzer đã được thử việc cho Bayern Munich dưới sự giám sát của Werner Kern. Đây là nhân vật đã phát hiện ra những cái tên nổi tiếng của "Hùm xám" như Philipp Lahm, Bastian Schweinsteiger và David Alaba. Tuy nhiên, Sabitzer không vượt qua được bài kiểm tra và bị loại.
Sau đó, Sabitzer chuyển đến Admira Wacker, đội đang chơi tại Áo để bắt đầu con đường chuyên nghiệp. Dù được sự quan tâm của Schalke 04 tại Đức (khi đó đang được dự Champions League) nhưng tiền vệ cá tính này không quan tâm. Anh chuyển đến Rapid Vienna. Sự nghiệp của Sabitzer có những nét rất khác biệt khi là người hiếm hoi từ chối hàng loạt đội bóng lớn.
Khi Sabitzer đặt chân đến Đức chơi bóng cho RB Leipzig, đội bóng này chỉ ở hạng Nhì. Anh không được coi là nhân tố chủ lực và bị Leipzig cho RB Salzburg của Áo mượn. Một lần nữa, Sabitzer lại hồi hương. Phải đến tận lần này, tài năng của anh mới thật sự phát lộ. Tiền vệ này trở thành người ghi bàn nhiều thứ 3 của Bundesliga Áo mùa giải 2014-2015.
Sau đó, anh gây được ấn tượng mạnh với Ralf Rangnick. Cựu thuyền trưởng của Leipzig đã đón Sabitzer về lại đội bóng và trao cơ hội. Sau khi thăng hạng ở mùa giải 2015-2016, ba mùa sau đó, Sabitzer cùng các đồng đội đều nằm trong Top 3 Bundesliga khi giải đấu hạ màn.
Sau khi tiếp quản Leipzig, Julian Nagelsmann bắt đầu để Sabitzer đá trung phong bởi chiến lược gia người Đức muốn ngôi sao của mình cầm bóng và quấy phá đối phương trong vòng cấm nhiều hơn. Chân sút 28 tuổi đã trở nên tinh tế hơn, so với hình mẫu một cầu thủ chỉ biết chơi năng nổ, thuần dùng sức như trước.
Sabitzer từng gặp Man United tại Champions League khi hai đội đụng nhau ở vòng bảng 2 năm trước. Sau đó, anh chuyển đến đội từng thử việc hỏng ngày xưa là Bayern Munich theo tiếng gọi của Nagelsmann. Dù chơi không hề tốt trong mùa trước nhưng chính giai đoạn tiền mùa giải này thuận lợi đã khiến Sabitzer được "Hùm xám" giữ lại.
Khi Joshua Kimmich và Leon Goretzka bắt đầu trở thành những ông hoàng tuyến giữa của Bayern Munich, cộng thêm sự xuất hiện của Ryan Gravenberch, cơ hội cho Sabitzer bị ít đi nhưng không có nghĩa anh là người kém cỏi. Việc chuyển đến Man United như một cơ hội Sabitzer tự mở ra cho bản thân đê chứng minh năng lực cá nhân trước khi trở lại Allianz Arena để giành lại vị trí. Hoặc, anh sẽ chọn Manchester United là bến đỗ dài hơi nếu thực sự tìm thấy bản thân trong màu áo mới này.
"Đôi khi trong cuộc sống, bạn phải đưa ra những quyết định quan trọng một cách nhanh chóng. Ngay từ khi biết bản thân có cơ hội này (khoác áo M.U), tôi đã biết nó phù hợp với mình ra sao" - Sabitzer chia sẻ.