Editura Paralela 45 a fost înființată la Pitești la 28 noiembrie 1994 de poetul și editorul Călin Vlasie, după câteva proiecte editoriale la care acesta participase în primii ani de după Revoluția din 1989. Începuturile au fost legate de cartea didactică, dar evoluția editurii a combinat treptat literatura română contemporană, traducerile, publicațiile pentru copii și materialele destinate școlii.
Paralela 45 s-a dezvoltat rapid în anii 1990. În 1997 dispunea deja de tipografie proprie, în 1998 a deschis filiale la Brașov și Cluj-Napoca, iar în 1999 a trecut într-un sediu central cu spații pentru activitățile editoriale și de tipar. Din 2001 a fost prezentă și la București. Această rețea a sprijinit atât producția de carte școlară, cât și dezvoltarea unui program literar de anvergură.
Un aspect esențial al identității sale a fost publicarea autorilor generației literare ’80. Prin colecții și antologii de poezie și proză contemporană, editura a contribuit la circulația și consolidarea unor autori români care transformaseră literatura în ultimele decenii ale secolului XX. Criticul și prozatorul Gheorghe Crăciun a coordonat, în calitate de redactor-șef și consilier editorial, colecții importante ale editurii. Din anul 2000, interesul s-a extins și către alte perioade ale literaturii române, precum și spre traduceri literare.
În paralel, cartea educațională a rămas o componentă majoră. Seria „Mate 2000”, culegerile și auxiliarele pentru matematică și limba română, materialele pentru Evaluarea Națională și Bacalaureat și cărțile pentru profesori au consolidat relația editurii cu mediul școlar. Pentru copii sunt publicate și romane de aventuri, inclusiv seria „Portalul Magic”, de Mary Pope Osborne.
La aniversarea a 30 de ani, în 2024, Paralela 45 a publicat o antologie de evocări și proză care reunește mărturii despre scriitorii și proiectele sale. Istoria editurii ilustrează astfel apropierea dintre școală și literatura română contemporană într-un proiect editorial dezvoltat din afara Capitalei.