Basho va néixer amb el nom de Matsuo Kinsaku (松尾⾦作) cap al

1644, en algun lloc prop d'Ueno, a la província d'Iga.[6] El seu pare era
un samurai amb pocs recursos al servei de la poderosa família Tōdō,[7] i
hauria esperat que Basho fes carrera dins l'exèrcit. Tradicionalment els
biògrafs opinen que va treballar fent tasques a les cuines.[8] Tanmateix,
de nen es va convertir en un patge al servei de Tōdō Yoshitada (藤堂良
忠), hereu dels Tōdō i dos anys més gran que Matsuo,[7] i seria un
company amb el que compartiria l'amor pel haikai no renga, una forma
de composició literària que és fruit de la cooperació entre diversos
poetes. Les seqüències s'inicien amb un verset en el format 5-7-5
mores; aquest vers va ser nomenat hokku, i més tard haiku, i
s'elaborava com una petita peça independent. El hokku trobaven
continuat amb una addició de 7-7 mores realitzada per un altre poeta.
Ambdós, Yoshitada i Basho, es van donar els corresponents haigō (俳
号), els noms de ploma haikai; el de Basho era Sobo (宗房), que es
construeix simplement a partir de la transcripció on'yomi del seu nom
samurai, Matsuo Munefusa (松尾宗房); el pseudònim de Yoshitada era
Sogin.[7] El 1662 es va publicar el primer poema de Basho; el 1664 es
van imprimir una compilació de dos dels seus hokku, i el 1665 Basho i
Yoshitada van compondre un centenar de versos renku.