Paul est né Newton Edward Daniels le 6 avril 1938 à Middlesbrough. Son père, Handel Newton Daniels était le directeur du cinéma Hippodrome à South Bank, Cleveland, North Yorkshire ; sa mère, Nancy Lloyd, vendait les billets au guichet.

Le premier intérêt de Paul pour la magie survient lors d’un voyage à Paris avec sa famille. Il n’a que onze ans lorsqu’il tombe sur un livre intitulé Comment se divertir lors des fêtes, qui contient une section sur la façon de dérouter vos amis avec des tours de cartes. À partir de ce moment, il est épris de magie, s'entraînant chaque fois qu'il le peut. Il a quatorze ans lorsqu'il présente son premier spectacle pour le club de jeunesse méthodiste local.

Paul quitte l'école à seize ans pour faire de la comptabilité, travaillant comme commis junior pour les bureaux du conseil municipal d’Eston ; à dix-huit ans, il entame une période de deux ans comme fantassin dans le premier bataillon d’Angleterre, The Green Howards, effectuant une grande partie de son service militaire à Hong Kong. Là, il continue à faire de la magie, notamment en présentant des spectacles pour les équipages des porte-avions américains en visite.

À son retour à la vie civile en 1958, Paul décide d’aider ses parents dans une entreprise d’épicerie mobile, et va finir par ouvrir sa propre épicerie. Le soir, il se rend dans les clubs pour faire de la magie avec une attitude comique et impétueuse. Les clubs ouvriers de tout le pays constituaient un environnement réputé pour être rude et où le public était bruyant ; et s’ils prêtaient un tant soit peu d’attention aux numéros d’un artiste, c’était pour chahuter. Allant de club en club, Paul apprend à attirer l’attention des clients sur sa magie et à répliquer avec humour, ligne pour ligne, aux chahuteurs.

En 1960, il épouse Jacqueline Skipworth ; l'union va durer près de onze ans et produira trois fils. Jackie s'occupe de la famille tandis que Paul dirige l'épicerie et passe de plus en plus de temps à jouer dans les clubs. Le mariage prend fin lorsque Paul décide d’abandonner l’épicerie pour devenir magicien à plein temps.

Le Paul Daniels Magic Show est diffusé pour la première fois sur la BBC le samedi 9 juin 1979. Produite par John Fisher, avec les conseils techniques d’Ali Bongo, cette émission hebdomadaire fera de Paul une véritable star. Jusqu’au dernier épisode, le 18 juin 1994, l'émission aura diffusé en quinze ans plus de 150 heures de divertissement magique et varié. Bien qu'il y ait des artistes invités chaque semaine, la force motrice derrière l’émission était sans aucun doute la grande vedette, Paul Daniels. Hormis l'hebdomadaire télé, Paul joue aussi dans son propre spectacle, It's Magic, au Prince of Wales Theatre du 10 décembre 1980 au 6 février 1982. Il s’agit du spectacle de magie qui a tenu l’affiche le plus longtemps à Londres.

Le nom de Paul Daniels n’est pas sans rappeler celui de sa femme Debbie McGee. Leur première rencontre a lieu le 23 mai 1979. Danseuse formée à l'école du Royal Ballet, Debbie était soliste au Ballet national iranien de Téhéran, lorsqu’elle fût contrainte de quitter le pays lorsque la révolution iranienne a éclaté. À la recherche d’un travail en Angleterre, elle auditionne pour le rôle d'assistante pour l’émission de Paul. Malgré une différence d'âge de vingt ans, le magicien et son assistante deviennent amoureux et se marient en 1988.

Paul Daniels a reçu de nombreux prix prestigieux tout au long de sa carrière, notamment celui du Magicien de l’année en 1983 décerné par l’Academy of Magical Arts. Il est aussi le seul magicien à avoir reçu les trois plus hautes récompenses par le Magic Circle de Londres, dont le Maskelyne Award pour sa contribution exceptionnelle à la magie britannique. Lui et Debbie McGee ont acquis un statut légendaire en tant qu'interprètes de haut calibre et ont contribué à faire de la magie le merveilleux divertissement qu'elle est devenue.

En janvier 2016, Paul et Debbie entament une tournée de 41 villes au Royaume-Uni avec leur Intimate Magic Show. La tournée est cependant interrompue en février lorsque Paul tombe chez lui et doit être transporté à l'hôpital. Ce que les médecins pensent d’abord être un accident vasculaire cérébral s’avère plutôt être une tumeur cérébrale inopérable. Après quelques jours à l'hôpital – où Paul va de pièce en pièce, plaisantant avec les autres patients – Debbie fait sortir Paul de l’hôpital afin qu'il puisse passer les jours qu’ils lui restent à la maison.

Debbie a veillé à ce que les derniers jours de Paul soient agréables pour lui ; quelques heures seulement avant de sombrer dans son dernier sommeil, il plaisantait, chantait des chansons des Beatles et mangeait de la crème glacée. Elle a expliqué qu'en raison de l'emplacement de la tumeur et de l'endroit où celle-ci appuyait sur son cerveau, Paul savait qui était avec lui et ce qu'ils faisaient, mais ne traitait aucune nouvelle information. Il ne savait pas qu'il était en train de mourir. À la mi-mars, il s'est simplement endormi et est décédé environ 48 heures plus tard, le 17 mars 2016, à l'âge de 77 ans.