La Pastèque a reçu ses lettres patentes en juillet 1998 et sa première publication, Spoutnik 1, a été disponible en décembre de la même année. Mise sur pied par Frédéric Gauthier et Martin Brault, la maison d’édition a publié, à ce jour, plus de 230 titres. ​ C’est en écoutant une table ronde sur la bande dessinée québécoise au Salon du livre de Montréal en novembre 1997 que l’idée de fonder une maison d’édition nous est venue. Ce jour-là, nous avions eu droit au sempiternel constat pessimiste sur la BDQ. Nous avons eu alors envie de brasser la cage et d’insuffler un peu d’optimisme à cette morosité ambiante. ​ Nous voulions prendre le pari que les Québécois, comme les francophones d’Europe apprécieraient une bande dessinée plus personnelle, plus intimiste à l’instar de ce que L’Association par exemple, avait fait en France. ​ Nous voulions aussi réaliser le pari de rendre viable une structure d’édition spécialisée en bande dessinée au Québec. ​ Par nos lectures, nos rencontres et nos découvertes, nous sommes parvenus à établir une ligne directrice qui guide chacune de nos actions. Vingt ans plus tard, nous pensons avoir fait la preuve de notre réussite.