Melina Teubner estudió Historia de América Latina, Historia y Literatura Portuguesa en la Universidad de Colonia. Entre 2014 y 2018, fue becaria de investigación en la Escuela de Posgrado de Humanidades a.r.t.e.s. de la Universidad de Colonia. Su tesis doctoral, Die "zweite Sklaverei ernähren". Sklavenschiffsköche und Straßenverkäuferinnen im Südatlantik (1800-1870), examina cómo las trabajadoras del sector alimentario -como las cocineras de los barcos negreros y las vendedoras ambulantes- contribuyeron a la infraestructura del comercio transatlántico de esclavos a Brasil en el siglo XIX.
Su tesis fue galardonada tanto con el Premio Offermann-Hergarten (Premio de la Facultad de Humanidades de la Universidad de Colonia) como con el Premio de Disertación de la Asociación Alemana de Historia del Trabajo.
Actualmente es investigadora postdoctoral avanzada en el Departamento de Historia de la Universidad de Berna. De 2023 a 2025 estuvo en excedencia tras recibir una beca de movilidad de dos años de la Fundación Nacional Suiza para la Ciencia, que le permitió realizar investigaciones en Brasil, Argentina y Paraguay. Junto con Christian Büschges, es investigadora principal del proyecto Turning Land into Capital en Berna.