Le nom du groupe évoque les plants de cannabis « sensimilia », c'est-à-dire dont les plans femelles n'ont pas été fécondés par un mâle. Dans le texte « sans semence » donc sans graine.

C'est en 1991, à l'occasion de la fête de la musique, que le groupe choisit pour le premier concert ce nom en référence à l'album de reggae Sinsemilia de Black Uhuru. Ce premier concert en amorcera plus de mille, et plus d'un million d'albums auront été vendus 15 ans plus tard.

Depuis le succès de leur dernier album et du single Tout le bonheur du monde, Sinsemilia permet de médiatiser un peu plus le reggae français. En 2005, en plein succès de Tout le bonheur du monde, ils sont invités par la rédaction de France 2 pour le journal télévisé de 13h. Ils débutent alors, comme prévu, leur prestation en entamant leur tube, mais l'interrompent rapidement pour enchaîner sur Bienvenue en Chiraquie, chanson très engagée politiquement, ce qui provoqua un petit scandale médiatique.

Avant leur dernier album qui changeait complètement d'optique avec leur chanson mentionnée plus haut, ils furent beaucoup plus impliqués dans la politique. Les carrières solos des deux chanteurs et du joueur de clavier retardent beaucoup leur prochain album et les changent de leur optique d'anticonformisme et d'anti-consommation de leurs débuts.