Hay cientos de uniones locales de los Teamsters en toda América del Norte. Las uniones locales y sus miembros son el alma y la espina dorsal de la Unión.

A diferencia de otras uniones laborales, la Unión de los Teamsters está estructurada para promover uniones locales sólidas, y líderes locales fuertes. Debido a que las uniones locales negocian la mayoría de los contratos de los Teamsters y ofrecen la mayor parte de los servicios a los miembros, retienen la mayor parte del dinero de las cuotas sindicales. Las uniones locales contratan a sus propios abogados expertos en asuntos laborales, contadores públicos certificados, agentes de negocios, organizadores y empleados de oficina a tiempo completo.

Los miembros de cada unión local eligen a sus propios dirigentes, diseñan su propia estructura y votan por sus propios reglamentos, que son compatibles con la Constitución y Reglamento de la Unión Internacional. Además de gozar de su independencia, las uniones locales se benefician de la experiencia y asistencia que les brinda la Unión Internacional, y de las diversas conferencias y consejos en la estructura de la Unión.