Pavel Dostál boxuje od 14 let a od 15 let závodí, mistrem ČR se poprvé stal v roce 1989 ve váze do 54 kg. Roku 1990 začal reprezentovat naši republiku v kategorii dorost. Od roku 1991 startuje v kategorii mužů, přičemž první zápas za muže absolvoval již v 16 letech a o rok později se účastnil Mistrovství Evropy v Gütterborgu jako nejmladší účastník.
Prošel desíti váhovými kategtoriemi – od 48 do 75 kg. Odboxoval celkem 265 utkání, z toho 235 vítězných. Účastnil se ME, MS a spousty dalších mezinárodních turnajů, přičemž mnoho z nich vyhrál (např. dorostenecký MT na Sardinii a v Košicích). Kromě naší ligy odboxoval také 2 sezóny v 1. Bundeslize (SRN), 1 sezónu v lize polské a slovenské.
V roce 2006 přešel do profesionálního ringu, kde odboxoval 5 vítězných utkání. Skončil s boxem neporažen a své bohaté zkušenosti předává novým talentům na svých soukromých hodinách boxu.
Trenérské činnosti se věnoval už v průběhu závodění, naplno pak od roku 2009. Nyní je trenérem I. třídy (licence „A“), Mezinárodní trenér AIBA s jednou hvězdičkou a trenér reprezentace žen. Zaměřuje se na širokou veřejnost, ale v každém vidí potenciálního závodníka bez ohledu na věk…
Ocenění:
- 10x mistr ČR, 4x Československa (4x stříbrný)
- 3x vítěz MT Velká cena (Grand prix) – Ústí nad Labem
- vítěz prestižního MT Felixe Stamma
- 2x vítěz Mezinárodního turnaje – Procházkův Memoriál
- 1x MT ve Vídni
- 1x MT ve Wiener Neustadt
- 8x vyhrál cenu Nejlepšího a Nejtechničtějšího boxera turnajů nebo Mezinárodních turnaj