Năm 1950, Martin ra trường và tới làm tại ban cổ điển của đài BBC. Cùng lúc, ông nhận lời làm trợ lý cho Oscar Preuss, điều hành của EMI Parlophone (1950 – 1955). Sau khi Preuss nghỉ hưu năm 1955, Martin bắt đầu thực hiện các album nhạc Baroque và các thể loại nhạc dân gian của Anh.

Martin cũng tham gia sản xuất hài kịch và tiểu phẩm. Trong những năm đầu thập niên 50, ông làm việc cùng Sellers, rồi cả hai cùng biết Milligan. Trong số những người mà Martin cộng tác, có cả Joan Sims, Rolf Harris, Flanders and Swann và Shirley Abicair. Cùng với Vipers Skiffle Group, ông có được vài thành công với một số hit nổi tiếng.

Ông tham gia tổ chức chương trình At the Drop of a Hat cùng Michael Flanders và Donald Swann. Ông cũng làm chương trình Beyond the Fringe với sự có mặt của Peter Cook, Dudley Moore, Alan Bennett và Jonathan Miller.