Se fundó el 4 de abril del año 2004 con el nombre de Peluquería Néstor. Un salón de caballeros, ubicado en el barrio de Pedro Hidalgo. Años más tarde, bajo el nombre de Laura Mendoza Peluqueros, se introdujo la parte de peluquería y estética para señoras, fusionando así el nombre y llamándose Néstor&Laura Peluqueros. En 2011 empieza la evolución, siendo pioneros en España en montar en un centro comercial un stand de planchas GHD, cogiéndose como modelo a nivel insular y nacional durante los siguientes años, y presentándose como modelo de GHD en Londres en el año 2016. En 2014 surje el concepto llamado Mendoza Peluqueros.