Тейтум был глубоко скрытным человеком. Даже самые близкие люди говорили, что мало знают его. Он редко критиковал других, был трудолюбив, уступчив, глубоко предан музыке, его любили и уважали коллеги. Он обладал удивительной работоспособностью: мог с небольшими перерывами играть два дня подряд. Трудно поверить, но даже в 50-х годах он регулярно играл гаммы и упражнения, чтобы поддерживать в рабочем состоянии свою феноменальную технику. Иными словами, для Арта Тейтума не было различия между музыкой и жизнью — для него они составляли единое целое.
Когда Тейтум начинал свою карьеру, он, естественно, не мог обойти стороной манеру страйд. Тейтум сам признавал: «Фэтс — вот мой учитель. И вряд ли есть лучший образец, чем его игра». Страйд явно наложил отпечаток на его ранние записи. В частности, он прослеживается в четырех сольных пьесах, записанных в 1953 году. Так, как Тейтум сыграл начало пьесы «Tea for Two» (за исключением быстрой смены тональностей в двенадцатом такте), мог сыграть и Фэтс Уоллер. Остальная часть пьесы выдержана целиком в самобытной манере Тейтума. Он уже использует арпеджио и другие пассажи, стремительно перекатывающиеся вверх и вниз по клавиатуре и ставшие потом отличительной чертой его стиля. Встречаются, правда, и угловатые фразы, неожиданно прерываемые на полпути совершенно другой, встречной фигурой. Эти «рваные» фигуры не столь фрагментарны, как у Эрла Хайнса. Там, где Хайнс прерывал фразу новой фигурой, а затем, не закончив ее, начинал третью, Тейтум обычно давал новой фигуре развиться до конца. Это существенно отличает его стиль от стиля Хайнса, влияния которого Тейтум не мог избежать в юности.
Пианизм Тейтума развивался в одном направлении — от страйда к собственному стилю — иногда эксцентричному, изобилующему пассажами, арпеджио и неожиданными переходами в отдаленные тональности. Последнее новшество особенно заинтересовало боперов. Со временем Тейтум в своей игре все чаще и чаще внезапно переносил мелодическую линию в другую тональность, иногда лишь на полтона отличавшуюся от начальной. Иногда он менял тональность даже в пределах одного такта.
Смена тональности — это яркий прием. Теоретически он призван подчеркнуть новый музыкальный период. Но частые короткие модуляции Тейтума служат иной цели. Они усиливают колорит музыки, удивляют, заставляют на какой-то момент вспыхивать ярким блеском фрагмент музыкальной ткани. Кроме того, Тейтуму нравилось подменять стандартные аккорды, к которым привыкли исполнители на духовых инструментах, аккордами новыми, непривычными. (Следует отметить, что во многих произведениях аккорды, традиционно используемые музыкантами, могут отличаться от тех, что обозначены в нотах.) Порой он исполнял целую серию аккордов, полностью отличавшихся от первоначальной гармонической структуры композиции, но логически связанных друг с другом и в определенный момент возвращавших его к основной мелодии.
В целом Тейтум не просто импровизировал на определенной гармонической основе, как это было принято в джазовой практике. Он перекраивал всю гармоническую структуру мелодии. Способность Тейтума обрамлять мелодию последовательностями нестандартных аккордов без искажения мелодической линии изумляла его коллег. К 1933 году, когда Тейтум сделал свои первые записи, он был непревзойденным мастером джазовой гармонии.
Но совершенное владение гармонией — это лишь часть его возможностей. Он обладал фантастической техникой, повергавшей всех в изумление. Он мог исполнять пассажи двойных тонов и сложные арпеджио в темпах, доселе неведомых в джазе, и делал это легко, элегантно, без малейшего напряжения. Среди его первых записей есть пьеса «Tiger Rag», которая исполняется в темпе, соответствующем 370 ударам метронома в минуту. Мало кто из джазовых пианистов мог выдержать этот темп, а Тейтум практически не допускает отклонений от него. В 1949 году на концерте он сыграл композицию «I Know That You Know» в темпе, равном 450 ударам метронома в минуту — это означает, что в некоторые моменты играл до тысячи тонов в минуту! И это не было для Тейтума упражнением в скорости: налицо были представлены все характерные черты его стиля. Просто он играл быстрее других джазовых пианистов.
Исполнительская манера Тейтума не слишком подходила для оркестровой игры. И действительно, Тейтум большую часть жизни проработал как сольный исполнитель или выступал в сопровождении простой ритм-группы. Но при желании он мог быть и прекрасным оркестровым пианистом. Пример — вышеупомянутый «Tiger Rag». Благодаря учебе у мастеров страйда, Тейтум безупречно владел левой рукой. Он мало записывался с оркестрами, тем не менее среди этой небольшой серии есть две прекрасные записи, сделанные в период свинга вместе с Джо Томасом и Джо Тернером. Одна из них — «Stompin' at the Savoy», где Тейтум играет вместе с такими выдающимися мастерами джаза, как Коулмен Хокинс и Кути Уильямс.