Abu Musab al-Zarqawi
The first beheading video was of Daniel Pearl in 2002. The videos were popularized in 2004 by Abu Musab al-Zarqawi, a radical Islamic militant.