O Linea voit le jour en 2001 à St-Jean-sur-Richelieu. Le groupe consacre trois années à la composition et forge progressivement son identité. Le son typique du groupe tire ses racines dans le rock alternatif des années 90, mais bifurque et évolue en accord avec les goûts musicaux de plus en plus variés des membres du groupe.
En février 2004, le groupe entre en studio pour y enregistrer un premier album complet intitulé Straight Line Strategy. Réalisé par Frank Joly (Subb, Vulgaires Machins, eXterio), cet album se veut parfois riche et complexe, parfois d’une simplicité désarmante. Le son rock et les mélodies accrocheuses caractérisent le son du groupe qui est maintenant bien établi. À la suite d’une cinquantaine de spectacles à travers le Québec, le groupe fait volte-face en 2005 et décide d’écrire en français. Il recrute Félix-Antoine Couturier, un ami de longue date, aussi guitariste dans le groupe Kodiak. Pour souder cette alliance, le groupe s’associe à Slam Disques en 2006. Le groupe s’isole un peu plus d’un an; il écrit et enregistre. En février 2007, le groupe est prêt à entrer en studio avec Frank Joly. La réalisation est faite par Maxime Surprenant et O Linea. En juin 2007, l’album est finalement prêt et s’intitule «L’ordre des choses». L’aboutissement de deux années de travail acharné est lancé le 10 juillet 2007 : un premier album percutant de 13 chansons indie-rock acclamé par les critiques, une voix qui étonne par sa versatilité, des guitares qui ont une vraie personnalité, et un band d’expérience qui soulève et qui brûle en spectacle. Sans faille, la formation a réussi un alliage complexe de puissance et de mélancolie. Le groupe récolte une nomination au Gala MIMI 2008 et est nommé 2ème meilleur album scène locale par le journal VOIR. Un clip est tourné pour la pièce «Posture de valet» et celui-ci trouve sa place dans la rotation de Musique Plus pendant plusieurs semaines. En 2009, O Linea juge que le temps est venu de se ressourcer, se vider les oreilles et faire table rase pour mieux revenir. C’est une année d’écriture et d’exploration pour faire le plein de nouvelles compositions. Le groupe lance en août 2010 «La bête de l'homme» un album de 11 chansons qui se veut plus introspectif et plus riche en textures sonores. Le rock chargé et intense d'O Linea y est toujours mais on y retrouve aussi des pièces très épurées, minimalistes. Un voyage exhaustif de l'épiderme jusqu'au coeur de ce qu'est la vraie bête de l'homme.