Skupina vznikla v roce 2001, po odchodu Radana Dolejše ze skupiny Šlapeto. Spolu s Radanem Dolejšem v Patrole od jejího počátku hrají a zpívají Karel Hoza, Tomáš Jelínek, Pavel Fišar a Robert Papoušek. V průběhu let se připojili ještě Milan...