Op 1 mei 1934 hebben de broers Willem en Jan van Beek een brandstoffenhandel gestart, Gebr. van Beek Brandstoffenhandel gevestigd aan de Korte Molenstraat in Veenendaal. Broer Maas kwam ook in dienst van het bedrijf. Toen in 1939 Jan weer uittrad, werd Willem alleen eigenaar. In het begin werden er kolen, turf en hout verkocht in Veenendaal. Dit gebeurde zo’n beetje huis aan huis in een deel van Veenendaal. Ondanks de grote concurrentie groeide het bedrijf in korte tijd uit en werd er, in de drukke tijden, meer personeel aangetrokken om aan de grote vraag naar brandstof te kunnen voldoen. Midden jaren zestig werd er ‘aan het spoor’ op het Stationsplein in Veenendaal een opslagloods gebouwd waar de wagons met kolen gelost en opgeslagen werden, zodat er naast de opslag aan de Korte Molenstraat nog een opslag kwam.

Nadat Willem van Beek in 1969 plotseling op 54 jarige leeftijd overleed, moest zijn enige zoon Gert het bedrijf voortzetten. Toen Gert op 3 januari 1970 21 jaar werd kon hij het bedrijf van zijn moeder Truus van Beek-Sukkel overnemen. De naam van het bedrijf werd Fa. van Beek’s Brandstoffenhandel. Doordat in die tijd het aardgas opkwam liep de verkoop van de kolen sterk terug, waardoor Gert zich genoodzaakt zag om naast zijn bedrijf ander werk te zoeken. In 1973 werd de locatie aan de Korte Molenstraat verkocht, zodat alle activiteiten verhuisden naar het Stationsplein. In 1978 moest Gert, in verband met de aanleg van het nieuwe stationsgebouw van treinstation Veenendaal – Centrum en de aanleg van een verbindingsweg ( ’t Goeie Spoor ), tussen de Kerkewijk en de Rondweg –West opnieuw verhuizen met zijn bedrijf. Op het nieuw aangelegde bedrijventerrein “Nijverkamp “, kreeg Gert, aan de Dynamostraat 28, een stuk grond aangewezen waar hij zijn bedrijf kon vestigen.

In 1983 kon Gert oliehandel van Ruiswijk in Veenendaal overnemen, waardoor hij weer een volledige dagtaak had in zijn eigen bedrijf. Toen Gert in 1987 van Schoonhoven’s Oliehandel overnam kwam ook Gert Cluistra in dienst bij Fa. van Beek’s Brandstoffenhandel. In 1989 werd de bedrijfsnaam veranderd in G. van Beek Kolen en Oliehandel. Meerdere overnames van handelaren, die zich genoodzaakt zagen te stoppen om diverse redenen volgden, zodat het bedrijf gestaag groeide. De kinderen van Gert werden groter en mochten vader in hun vrije tijd helpen. Dochter Annieta, met de administratie en de zonen Wim en Wouter op de werkvloer. In 1995 kwam Wouter in vaste dienst bij de Firma die ook weer een andere ondernemingsvorm kreeg met een andere naam G. van Beek Kolen en Olie B.V. Nadat in juli 1996 door een grote brand bij het naastliggende bedrijf ook een deel van de opslagloods van de kolen beschadigd raakte, werd besloten tot de bouw van een nieuwe bedrijfshal. In de zomer van 1997 kon deze bedrijfshal in gebruik worden genomen.

Eind 1998 deed zich het schokkende feit voor dat, na een heel kort ziekbed, Gert van Beek plotseling overleed op 49 jarige leeftijd. Het verleden herhaalde zich opnieuw, zoon Wouter en zijn broer Wim ( op dat moment bedrijfsleider bij een ijzerwarenwinkel) moesten samen met moeder Els van Beek-Schalkoort en zus Annieta het bedrijf voortzetten. Wim van Beek kwam dus in 1998 ook in dienst van het bedrijf.

Begin 1999 werd er een klantenbestand van Eurol smeermiddelen overgenomen waardoor G. van Beek Kolen en Olie B.V. actief werd in de verkoop van smeermiddelen. Door een overname kon in 2002 het bedrijf verder uitgebreid worden, nu met de verkoop van Houtskool en Openhaardhout. Het personeelsbestand werd uitgebreid met één chauffeur en Annieta van Beek kwam in fulltime dienst van het bedrijf. In 2007 werd de houtskool en openhaardhout tak verkocht en ging het bedrijf zich weer volledig richten op de activiteiten die voor 2002 het bedrijf deden groeien.

Wim van Beek werd per 1 januari 2007 de nieuwe eigenaar van G. van Beek Kolen en Olie B.V. en ging samen met broer Wouter en Gert Cluistra verder met het bedrijf. Inmiddels helpt ook de vierde generatie, Gerben van Beek, zo af en toe al in het bedrijf.