Astorium is in 1999 opgericht door drs Bart Jan van Trommel en mr Petra van Trommel-Obèr. Beiden kwamen uit een leidinggevende positie en vonden de diensten van organisaties binnen de arbeidsbemiddeling voor verbetering vatbaar.
Zij konden geen partij vinden die de kwaliteit kon bieden die zijzelf zochten en besloten daarom zelf het stokje op te pakken. Leidend in de dienstverlening van Astorium is kwaliteit bieden, waarbij een betrouwbare, vaste contactpersoon en snelheid van handelen, twee belangrijke pijlers zijn. Alleen dan kan de persoonlijke benadering die wordt nagestreefd ook worden waargemaakt.