Svojí činnost v oboru zahájil  pan Mála 1. května 1990 s ojetou Karosou ŠL, kterou odkoupil od Jihočeského divadla. Tu následně prodal panu Vejnarovi z Mostu, u něhož jezdila až do roku 2006, kdy byla vyřazena a sešrotována. Pavel Mála na tento vůz dodnes vzpomíná s velkou chválou. V roce 1991 přibyla do vozového parku Karosa LC 735. Zásadním mezníkem firmy se stal rok 1992, kdy byl zakoupen nový LAG PANORAMIC (Coach of the Year 1988) a zánovní patrový autobus VAN HOOL Astromega, tehdy jediný patrový autobus v jižních Čechách. Po těchto vozech byl vozový park doplněn ještě o LAG Galaxy. V době rozkvětu českého turismu vozily autobusy zákazníky do Itálie, Španělska a dalších jižních zemí, pod hlavičkou cestovních kanceláří KLUB TOUR, EURO TOUR, IDEAL TOUR a dalších. Dnes je již nepředstavitelné, že v době největšího zájmu jezdilo z jižních Čech do Španělska zhruba 15 autobusů každý týden. Nejvzdálenějším místem, kam se p. Mála se svým autobusem podíval, bylo Turecko, a to cca 200 km od města Izmir. Cesta proběhla během pěti dnů, bez jediné technické závady na vozidle. S postupem času se však poptávka po zahraničních autobusových zájezdech a četnost jízd do těchto destinací se výrazně snižovala. V roce 2001 byl prodán DAF Galaxy a nadále zůstávají LAG Panoramic a VAN HOOL Astromega. I když vozidla mají za sebou mnoho set kilometrů, jsou ve výborné kondici. V současné době autodoprava Pavla Mály poskytuje služby školám, zájmovým sdružením. Zpravidla 2-3krát do roka proběhne zájezd do Norska či do Polska. Mezi časté cíle zájezdu patří oblíbené lázně v Rakouském městě Bad-Füssing. V roce 2009 byl zakoupen minibus Ford Transit s obsaditelností až 12 osob.