The company was incorporated on April 3, 1925 to provide local service in several boroughs. It acquired several Manhattan routes (including the current M22, M27, M50, M79, M86, and M96) in 1933, but these were transferred to the Comprehensive Omnibus Corporation in 1935 and New York City Omnibus Corporation in 1936, and Green obtained new franchises in southeast Queens. Green also acquired the Manhattan and Queens Bus Corporation, which had operated the ex-Manhattan and Queens Traction Company Queens Boulevard Line into Manhattan since 1937, in 1943.
Green stockholders acquired several other companies that continued to operate independently: Command Bus Company, Triboro Coach Corporation, and Jamaica Buses.
The current QM23 was started in the 1950s to replace Long Island Rail Road service to the Brooklyn Manor station on the Rockaway Beach Branch. Four more express routes began operation in the 1970s.
Just prior to MTA Bus takeover, Green Bus lines operated the following routes, which mostly continued to be based in Far Rockaway Bus Depot and John F. Kennedy Bus Depot:Queens local