Paul has been working with dogs and other animals for most of his life. For a number of years he worked in international locations in Europe, Asia, Africa and the Middle East. In one way or other he was always associated with animals, especially dogs. During his career Paul has shown, trained, trialled, and bred working dogs. He has a special affection for German Shepherds and Rottweilers.

During his visits home from working overseas Paul was frustrated by not being able to get safe, clean, and reliable transport to and from training and trialling venues, to and from airports, and to and from the vets.

On his return to live in Newcastle Paul set up Newcastle Pet Taxi to assist others who found themselves in a similar predicament.