Танки М41 начали поступать в строевые части армии США в 1953 году, где они пришли на смену легким танкам М24 «Чаффи». «Уокер бульдоги» даже успели попасть в Корею (корейская война во многом ускорила испытания и принятие на вооружение этих машин). Однако ко времени их прибытия на полуостров активные боевые действия здесь уже прекратились, и новые машины повоевали чисто номинально, приняв участие в нескольких патрульных операциях.
Сначала «уокер бульдоги» поступали на вооружение легких танковых рот бронетанковых батальонов, но уже к концу войны в Корее Пентагон начал широкомасштабную реорганизацию бронетанковых сил. Опыт Второй мировой войны и последней кампании в Корее показал, что легкие танки не оказывают существенной помощи средним или тяжелым танкам на уровне батальона, основная их задача — разведка. Танковые роты, имевшие на вооружении легкие машины, сводились в отдельные разведывательные батальоны (по 30 танков в каждом), которые придавались дивизиям.
Наивысший приоритет в получении новой техники имели разведбатальоны, дислоцировавшиеся в Западной Европе. Лишь после того, как американские части в Старом Свете были насыщены танками М41, «Уокер Бульдог» начали получать подразделения, расквартированные на территории США, части Национальной гвардии и резерва. Танки М41 полностью вытеснили в армии США «Чаффи» к концу 1950-х годов, но век «бульдогов» оказался коротким — с вооружения американцы стали их снимать уже в начале 1960-х годов. До 1970-х танки М41 оставались в составе подразделений резерва и Национальной гвардии.
«Уокер Бульдог» пользовался популярностью у танкистов за надежность, простоту обслуживания, хорошую управляемость. В то же время, для легкого танка он имел весьма приличную массу (24,5 т, для сравнения: масса ПТ-76 — 14,5 т), из-за чего его не могли перевозить существовавшие тогда военно-транспортные самолеты, не был М41 и амфибией. Обусловленный увеличением массы выигрыш в бронировании американского легкого танка по сравнению с советским ПТ-76 не имел особого значения (лоб ПТ-76 — 14 мм, лоб М41 — 30 мм), поскольку оба танка в равной степени оказались уязвимы от огня противотанковых пушек, а о ПТУР и говорить не приходится. Зато амфибия ПТ-76 прекрасно показала себя в боевых действиях на заболоченной местности в ходе индо-пакистанского конфликта, чего нельзя сказать о танках М41, которые в боях чаще всего использовались не как разведывательные, а в качестве обычных линейных танков. Нарекания вызывал крайне малый запас хода. Чтобы хоть как-то его увеличить, в ремонтных мастерских на корме корпуса крепили специальное устройство для четырех бочек с топливом. Так что короткий срок службы «Уокер Бульдога» в армии США вполне объясним.
Во Вьетнаме эту машину американцы уже заменили «Шериданами». Наиболее значимыми событиями боевой карьеры танков М41 в армии США можно считать серию военнополитических маневров в Таиланде, проходивших в 1960 году, и участие в подавлении массовых демонстраций против войны во Вьетнаме, имевших место в крупных городах США в конце 1960-х годов. Можно сказать, что танкисты 4-й бронекавалерийской дивизии в начале 1960 года на маневрах в Таиланде осваивали будущий театр военных действий. К этому времени французы уже покинули Южный Вьетнам, и американцы готовились занять опустевшую нишу. Климат, природные условия и рельеф Таиланда в силу географической близости похожи на вьетнамские. Учения, кстати, продемонстрировали плохую проходимость М41 по раскисшим от дождей дорогам.
Гораздо более впечатляющую карьеру «Уокер Бульдог» сделал в армиях третьих стран; США по разнообразным программам военной помощи передали союзным и дружественным государствам не менее половины от всех построенных танков этого типа. За рубеж поставлялись как новые машины, так и снятые с вооружения подразделений американской армии и Национальной гвардии.