Il suo comandante fu, dal 1945 al 1954, il colonnello inglese Gerald Richardson proveniente da Scotland Yard. Gli ufficiali superiori (Superintendenti) erano tutti inglesi e americani mentre quelli subalterni, i sottufficiali e le guardie erano locali. Al suo interno fu costituito anche il Corpo di polizia femminile di Trieste, che nel 1959 entrarono nel Corpo di Polizia femminile italiano.
L'organico del corpo variò nel corso degli anni e contava nel 1949 oltre 6.000 unità. Fu ridotto a circa 4.000 unità con il distacco della Divisione Fiscale che venne a costituire la Guardia di Finanza del TLT e della Sezione Guarde Municipali che formò la Polizia Amministrativa.
I veicoli della VGPF portavano la dicitura in inglesePOLICE. Gli effettivi del VGPF venivano scherzosamente soprannominati dai triestini "cerini" e anche "tubi" in quanto all'inizio portavano un casco rotondo e bianco che li faceva apparire tali.