Le nom choisi par les trois musiciens franciliens fait évidemment référence à l'auteur des Contes de la folie ordinaire (et des Mémoires du vieux dégueulasse), Charles Bukowski (1920-1994). Matthieu Dottel (chant, guitare), son frère Julien Dottel (basse) et Niko Nottey (batterie) forment Bukowski début 2007 à la suite des défunts Wunjo et Kwamis.
Les premiers morceaux de Bukowski, produits par Davy Portela (Pleymo) et Bill (Enhancer) lancent le trio sur routes. Le trio hardcore se produit dans divers festivals rock ou metal aux côtés de groupes comme Fu Manchu, Gojira, Mass Hysteria ou Aqme. Une centaine de concerts entourent l'enregistrement et la sortie du premier album Amazing Grace en 2009. La presse spécialisée réserve un bel accueil à ce coup d'essai nerveux.
Fort de ce succès, Bukowski confirme sa valeur par une série de dates allant de l'Hexagone à l'Europe (Belgique, Allemagne, Irlande...), jusqu'en Amérique du Sud (Argetine). Sans relâcher ses efforts, le trio retourne aussitôt en studio pour livrer un deuxième album produit par Francis Caste (Ankama). Paru en février 2011, The Midnight Sons dévoile de nouvelles compositions aussi mystiques que puissantes. La radio rock Ouï FM le plébiscite comme l'un des meilleurs albums de l'année.
Après une nouvellle salve de concerts, Bukowski enregistre son troisième album Hazardous Creatures, promis au même succès que les précédents. L'album dévoilé en avril 2013 coïncide avec le remplacement de Niko Nottey par Thibault Morin au poste de batteur et l'appel de Frédéric Duquesne en renfort à la guitare. Bukowski ne cache pas ses intentions avec On the Rocks en mars 2015. Le groupe fait toujours partie des spécialistes les plus performants du metal français.