C'est en 2007 que débute l'histoire d'un groupe mixant avec énergie, diverses influences musicales. Puisant leur inspiration à travers de nombreux styles musicaux, allant du rock au métal en passant par le jazz; Lou (batterie), et Will (basse) fondent Proletaria, et sont vite rejoints par Joe (guitar). Après un premier split et le départ de Wuesto, c'est finalement à la fin de l'année 2009 que le groupe connaît son line-up définitif avec l'arrivée de Gab à la guitare, et de Kevin au chant.

Dans la foulée, le groupe entre en studio pour l’enregistrement de leur deuxième Ep, "30 Minutes Rockstar". Leur second effort, plus subtil, plus fort et bien plus riche, enfonce le clou, et révèle le style Proletaria.

Les cinq parisiens produisent ainsi un Métal puissant où élégance et rage se mêle, à coup de sept cordes distendues, de polyrythmies acérées, de slaps percutants, le tout emmené par une voix à l’énergie punk. Le combo travaille essentiellement le live, où son set prend toute son ampleur et libère une énergie impressionnante.

En effet, après un premier Ep remarqué, le groupe enchaine plus d’ une centaine de concerts et des premières parties pour des groupes renommés (Mass Hysteria, The Arrs, Aqme, Enhancer...) en frappant toujours plus forts et en marquant les esprits.