En 2004, Vincent Caron compró el nombre de dominio Covoiturage.fr y lanzó la primera versión del sitio Covoiturage.fr. En 2006, el nombre de dominio fue vendido a Frédéric Mazzella. Éste creó la empresa Comuto, que se convertirá en la empresa propietaria de todos los sitios de coche compartido.
En agosto de 2008, Comuto lanzó la segunda versión del sitio web. La nueva versión incluye un aspecto comunitario que permite la recomendación pública, los perfiles y las biografías. Covoiturage.fr es a la vez un sitio web de viajes y un sitio web comunitario. Ya en septiembre de 2008, Covoiturage.fr se convirtió en el sitio web de viajes compartidos número uno en Francia.
En 2009, Comuto lanzó una versión en español del sitio bajo el nombre de Comuto.es. A lo largo del año, Comuto abrió una gran cantidad de servicios de coche compartido para empresas y ciudades, como : MAIF, IKEA, Vinci Park, RATP, Carrefour, la ciudad de Montrouge y muchos otros. En diciembre de 2009, la empresa dio a conocer su aplicación para iPhone, la contraparte androide tuvo que esperar a febrero de 2010.
En junio de 2011, Comuto introdujo BlaBlaCar.com en el Reino Unido.
En junio de 2012, se añadió un servicio de reserva en línea a Covoiturage.fr : los usuarios compran su viaje en línea y el sitio web transfiere parte del precio del billete al conductor. Esta solución se había probado en el oeste de Francia desde 2011. El servicio web puso en marcha su modelo de negocio y empezó a obtener beneficios. También era una forma de atraer a los conductores y alcanzar la masa crítica. Entre julio y noviembre, Comuto se expandió a Italia, Portugal, Polonia, Países Bajos, Luxemburgo y Bélgica.
En abril de 2013, BlaBlaCar se lanza en Alemania, donde ya existen muchos otros sitios para compartir coche. El 29 de abril, Covoiturage.fr pasa a llamarse BlaBlaCar.fr para unificar todos los sitios bajo un mismo nombre. A finales de año, BlaBlaCar revela que cuenta con 5 millones de miembros con 1 millón de usuarios activos mensuales repartidos por 10 países.
En enero de 2014, BlaBlaCar se introduce en Ucrania y Rusia, la compañía consideró fuertemente a Brasil como el siguiente paso. En septiembre, el servicio contaba con 10 millones de usuarios.
En enero de 2015, BlaBlaCar se expande a la India. La empresa compra múltiples competidores: Carpooling en Alemania, Autohop en Europa del Este y Rides en México. Esta última operación permitió a la empresa poner un pie en el continente americano, especialmente en México. En ese momento, la empresa contaba con 290 empleados en tres continentes y 20 millones de usuarios en 19 países. El 18 de mayo, BlaBlaCar firmó una asociación con Axa para asegurar a sus usuarios.
En octubre de 2016, BlaBlaCar firmó un contrato con GoEuro, una remuneración basada en el número de conexiones establecidas.
En abril de 2017, se ofrece un servicio de alquiler a largo plazo a los mejores conductores. Es el resultado de una asociación con el constructor Opel y la empresa ALD Automotive, especializada en el alquiler a largo plazo. El 2 de mayo, se lanza otra aplicación: BlaBlaLines, una aplicación para compartir el coche a diario, experimentada en dos líneas en Francia. La contraparte para iOS se lanza el 14 de septiembre.
El 30 de enero de 2018, BlaBlaCar se dio una nueva imagen con una nueva identidad corporativa y guía de estilo. También se pone en marcha un nuevo algoritmo para aumentar el número de viajes propuestos a los usuarios. En junio de 2018, BlaBlaCar afirmaba tener «60 millones de miembros en 22 países y más de 18 millones de viajeros cada trimestre».
En noviembre de 2018, se anunció que BlaBlaCar compraría el operador de autocares de larga distancia Ouibus a SNCF. Como parte de la transacción, SNCF se convirtió en accionista de BlaBlaCar. Ouibus pasó a llamarse BlaBlaBus. Además, BlaBlaCar también obtuvo 114 millones de dólares de la SNCF y de inversores anteriores.