I 1956 hadde Monro blitt fast vokalist for BBCs faste showband. Han ble særlig inspirert av pianisten Winifred Atwell, som ble mentoren hans. Det var også Atwell som fant på artistnavnet «Matt Monro» og som hjalp ham med å få platekontrakt med Decca Records.