Walter Cooling, nicknamed "Toby" by his family, began martial arts training in Judo at the age of sixteen. At 20, he began training in Isshin-Ryu Karate under Sensei Tom Lewis in Salisbury, MD.
Some time later, while a green belt, Sensei Lewis asked him to attend a meeting for him in New Jersey. The meeting had been called by Master Don Nagle, one of Master Shimabuku's first American students. While there, he took the opportunity to work out in Master Nagle's dojo. The trips to New Jersey to train became regular, and he eventually asked Master Nagle to be his sensei.
In December 1969, Sensei Cooling traveled to Okinawa to study with the founder of Isshin-Ryu Karate, Tatsuo Shimabuku. Before his departure for home, Master Shimabuku promoted him to roku-dan (6th degree black belt) in March, 1970.