Andrea Cossu a commencé sa carrière en jouant sur les ailes puis s’est ensuite révélé en tant que milieu offensif grâce à son entraîneur Davide Ballardini pendant la saison 2007-2008. Technique et rapide, Cossu excelle pour tout ce qui est coups de pieds arrêtés et passes.

Andrea Cossu est né à Cagliari, a grandi avec les jeunes de Johannes, puis débute avec Olbia en Serie C2, une autre équipe sarde. Il est ensuite transféré au Hellas Verona, où il débutera avec la primavera pour ensuite se faire prêter, d’abord à Lumezzane, en Serie C1, puis à Torres, dans la même catégorie de championnat. Il commence à faire ses preuves et il jouera en équipe première du Hellas à partir de la saison 2002-2003. La saison suivante, il fait beaucoup de progrès, démontre toute ses qualités, marque même six buts et passe tout prêt de la promotion en Serie A avec son équipe. En se faisant remarquer, il attire ainsi certaines équipes dont Cagliari, son équipe de cœur. Il est donc transféré et débute en Serie A. Cossu ne confirme pas tout de suite tous les espoirs portés en lui et, en étant peu convaincant lors de sa première saison avec le club sarde, est prêté dans son ancien club de l’Hellas. Cossu reviendra à Cagliari lors de la saison 2007-2008 et obtient peu à peu toute la confiance du coach du club à ce moment-là, Davide Ballardini. Il confirme ensuite lors des saisons suivantes et est très souvent titulaire en tant que milieu de terrain offensif derrière les attaquants. Durant la saison 2010-2011, il est même le meilleur passeur du championnat avec 13 passes décisives. Cossu a aussi joué pour la Nazionale. Après avoir joué un match amical avant la Coupe du Monde 2010, il fut convoqué dans la première liste de 30 joueurs, mais Marcello Lippi ne le retient cependant pas dans sa liste officielle de 23 joueurs. Les saisons passent et Cossu continue d’être un des meilleurs distributeurs de caviars de la Serie A.