18세기 말부터 19세기 초, 오스트리아는 오스만 제국의 침략으로부터 자유를 되찾기 위해서 많은 전쟁을 치렀습니다.
그로 인해 수많은 군인들이 비엔나로 모여 들었고, 긴 전쟁 기간 동안 식량에 대한 제약을 받았습니다.
간단하고 신속하게 만들 수 있는 음식이 필요했고, 그 결과 비엔나 소시지가 탄생 하게 되었습니다.
원래는 독일 프랑크푸르트에서 유래한 Frankfurter Würstel이라 불렸으나, 비엔나에서 만들어지면서 비엔나 소시지라는 이름이 붙여졌습니다.