Родился 13 декабря 1976 года в Хельсинки и проживал с семьёй в районах Кулосаари и Пасила. По окончании гимназии в Алппила, в 1995 году сдал единые государственные экзамены на поступление в университет.Политическая деятельностьС 2001 по 2005 год возглавлял молодёжную организацию Левого союза.
С 2009 года был избран председателем Левого союза, сменив на этом посту Мартти Корхонена[fi].22 июня 2011 года при формировании нового кабинета министров был назначен министром культуры и спорта Финляндии.20 ноября 2011 года был выдвинут кандидатом на выборы президента Финляндии 2012 года от партии Левый союз.Архинмяки на заседании Северного совета в Рейкьявике, 2010 год.
На очередном партийном съезде, прошедшем 8—9 июня 2013 года в Тампере, Архинмяки был переизбран председателем Левого союза.
На этом же съезде он сообщил о возможном выдвижении своей кандидатуры на выборах в Европарламент, поскольку, по его словам, «европейский экономический кризис доказал важность участия в европейских властных структурах» .25 марта 2014 года, после того, как на переговорах о бюджетных рамках, проходивших в конце марте 2014 года, предложения, внесённые главами правящих партий, были отклонены парламентской фракцией «Левого союза» как «ухудшающие положение малоимущих» , Пааво Архинмяки заявил о том, что «Левый союз» выходит из правительства по причине несогласия с предложенными сокращениями расходов. По словам Архинмяки, ситуация, при которой в условиях роста цен замораживается индексация социальных пособий для безработных, пенсионеров и студентов, является неприемлемой для его партии. Как он сам, так и министр транспорта Мерья Кюллёнен подали со своих министерских постов в отставку. Освобождён от должности 4 апреля 2014 года.11 июня 2016 года на очередном партийном съезде Архимяки свою кандидатуру на пост председателя не выдвигал; новым председателем партии стала депутат эдускунты Ли Андерссон (род. 1987).