Không rõ ai là người phát minh ra xúc xích, mặc dù có bằng chứng khảo cổ học về việc sử dụng nó từ 50.000 năm trước Công nguyên. Con người đã làm ra những chiếc xúc xích đầu tiên bằng cách nhồi thịt từ động vật mà họ đã giết vào thùng rỗng và làm sạch ruột của những con vật giống nhau.
Những trường hợp đầu tiên của việc làm xúc xích là nỗ lực bảo quản thịt bằng cách cắt hoặc băm nhỏ và nhồi vào vỏ ruột. Về mặt lịch sử, xúc xích xuất hiện trong các nền văn hóa văn minh ngay từ thời Hy Lạp cổ đại, nơi phần lớn xúc xích được tiêu thụ được làm từ thịt lợn. Thậm chí có đề cập đến xúc xích máu trong "Odyssey." Tuy nhiên, mặc dù đã tiêu thụ nó, nhưng không có bằng chứng nào về việc người Hy Lạp đã phát minh ra xúc xích.