I 1984 startede Poul Pedersen som selvstændig med en bil, og hans hustru Lissi Pedersen passede kontoret ved siden af sit andet arbejde. Firmaet havde til huse på deres private adresse i et villakvarter.
I 1992 var firmaet blevet så stort, at omgivelserne ikke længere kun holde. Firmaet og privaten flyttede op i industrien, hvor det stadig har til huse. Firmaet havde da 11 biler, 16 chauffører og Lissi kunne ikke længere klarer kontor opgaverne alene, selvom hun nu var fuldtidsansat. Der blev derfor ansat endnu en kontorassistent.
I 1995 blev en større læssehal bygget, og i 2004 blev der bygget til med en lagerhal, desuden blev der ansat 2 lagerarbejdere til at passe lageret. Med tiden var der flere af vores kunder der ville leje lagerplads, så der blev igen bygget til med endnu en lagerhal og en større læsserampe.
I 2014 blev virksomheden udvidet med kranbiler, som kører med træ for Staten til diverse varmeværker.
Med et godt koncept, hårdt arbejde og gode stabile medarbejder er vognmand Poul Pedersen i dag en god og solid virksomhed.