By 1963, Paterson was employed by Victor Hochhauser, touring with the Red Army Choir and Bolshoi Ballet around the UK before a brief spell with United Music Publishers.
Later Paterson had André Previn as well as Julius Katchen, Cziffra, Leonard Pennario, Peter Schreier, Theo Adam, Charles Aznavour, Gilbert Becaud, Petula Clark, Duke Ellington, Benny Goodman, Juliette Gréco, Rolf Harris, Mahalia Jackson, B.
King, Gordon Lightfoot, Jacques Loussier, Enrico Macias, Demis Roussos, Sacha Distel, Nana Mouskouri, Los Paraguayos, Manitas de Plata, Leontyne Price, Ivan Rebroff, Roy Orbison, The Swingle Singers.
In 1970 Patterson had concert acts appearing under the banner "Robert Paterson presents" include: Peter, Paul and Mary, Ike and Tina Turner, Leonard Cohen, Chicago, Creedence Clearwater Revival, Memphis Slim, Dionne Warwick, Cleo Laine and Johnny Dankworth, Santana, Flock, Taj Mahal, Johnny Winter.
Organizes UK and European Tours in association with local promoters for Shirley Bassey, Judy Collins, Kris Kristofferson, Rita Coolidge, Barry Manilow, Neil Diamond, Marlene Dietrich.