Los desarrolladores licenciaron el videojuego a Epyx, quien lo publicó como Death Sword en los Estados Unidos.
Este es un videojuego de lucha que les da a los jugadores control sobre bárbaros con espada.
Estas fotografías, también utilizadas en campañas publicitarias, presentaban a Michael Van Wijk (quien más tarde se haría famoso como el personaje 'Wolf' en la serie de televisión Gladiators) como el héroe bárbaro y una Maria Whittaker luciendo un bikini bastante revelador, una modelo que luego se asoció con las sesiones de fotos en topless de Page 3 del tabloide The Sun.
La controversia resultante aumentó el perfil de Barbarian, ayudando a que fuera un éxito comercial.
Barbarian: The Ultimate Warrior es un videojuego de lucha que admite uno o dos jugadores.
En 1985, Palace Software contrató a Steve Brown como diseñador y artista de videojuegos.
Conceptualizó 16 movimientos y los practicó con espadas de madera, filmando sus sesiones como referencias para la animación del videojuego.
Whittaker era una modelo de topless, que aparecía con frecuencia en Page 3 del tabloide The Sun.
Después de varias discusiones, Palace Software agregó el subtítulo "The Ultimate Warrior" para diferenciar los dos productos.
Los sonidos del videojuego fueron extraídos directamente de la película Red Sonja, protagonizada por Arnold Schwarzenegger y Brigitte Nielsen.
Según Leinfellner, la controversia no afectó negativamente a Barbarian, sino que aumentó enormemente las ventas y el perfil del videojuego.
Por el contrario, Bundesprüfstelle für jugendgefährdende Medien prohibió la comercialización de Barbarian en Alemania por su contenido violento.
La prohibición evitaba la promoción del videojuego y su venta a clientes menores de 18 años.
Aunque los personajes bárbaros usan los mismos sprites básicos al bloquear, impresionaron a los críticos en Zzap!
Reseñando para Computer and Video Games, Paul Boughton quedó impresionado por los efectos sangrientos detallados del videojuego, como las repercusiones de una decapitación, llamándolas "hipnóticamente horripilantes".
Ver "la cabeza [caer] al suelo [mientras la sangre brota del] cuello cortado, acompañado de un grito y un ruido sordo satisfactorio mientras el torso cae" resultó ser "algo satisfactorio" para Chappell, y la escena fue una "gran momento retro gaming" para el personal de Retro Gamer.
Después del éxito con Barbarian, Palace Software comenzó a expandir su portafolio profesional publicando videojuegos que fueron creados por otros desarrolladores.
Sin embargo, Barbarian siguió siendo su videojuego más popular, mejor recordado por sus violentas peleas con espadas y por Maria Whittaker.
En 2012, el guitarrista italiano Marco Sfogli incluyó una versión cover del tema principal en su álbum reMarcoble.