털리도
테이텀은 처음에는 털리도와 클리블랜드를 돌아 그 후 뉴욕 오닉스 클럽에서 일했다. 그는 1933년 3월에 브런즈윅 레코드에서 처음으로 네개의 솔로 면을 기록했다. 테이텀은 오하이오로 돌아와 1930년대 중반 털리도, 클리블랜드, 디트로이트, 세인트 루이스, 시카고 등 중서부 지역을 돌아 루디 발레가 주최하는 라디오 프로그램에 출연했다. 그는 또한 시카고와 로스앤젤레스의 세 도시에서 트로카데로, 파라마운트와 클럽 알라 팜에서 주연을 했다. 1937년에, 그는 뉴욕으로 돌아왔고, 그곳에서 그는 클럽에 나타나 전국 라디오 프로그램에 출연했다. 그 다음 해에 그는 영국 퀸 메리에서 투어를 시작했고, 3개월 동안 밴드리더 암브로스가 소유한 시로스 클럽에서 공연을 했다. 1930년대 후반, 그는 로스앤젤레스와 뉴욕에서 놀고 녹음하기 위해 돌아왔다.