El prototipo del -300 salió de la planta de Renton el 17 de enero de 1984, y efectuó su primer vuelo el 24 de febrero de 1984.9 Tras recibir su certificado de vuelo el 14 de noviembre de 1984, USAir recibió el primer avión el 28 de noviembre de ese mismo año.10 Como avión muy popular, Boeing recibió 252 pedidos por él en 1985, y más de mil durante su tiempo de producción.11 Las series -300 permanecieron en producción hasta 1999 cuando el último avión fue entregado a Air New Zealand el 17 de diciembre de 1999, con registro ZK-NGJ.
En diciembre de 2008, Southwest Airlines seleccionó a Boeing para actualizar sus 737-300 con los nuevos instrumentos, hardware y software, para igualarlo a todos sus 737-700.12
El 737-300 puede dotarse de winglets de Boeing Aviation Partners. El 737-300 dotado de winglets es designado como -300SP (Special Performance). Los -300 de pasajeros pueden ser también convertidos en versión carguera. En el caso militar, algunas Fuerzas Aéreas, usan este avión como transporte multipropósito, mezclándose el uso carguero, con el de pasajeros, de estos mismos aviones.
Boeing 737 