Magdalena Tul nació el 29 de abril de 1980 en la ciudad norteña de Gdańsk. A los 12 años dio sus primeros pasos como cantante en un conjunto vocal de niños. Estudió canto en el Grazyna Łobaszewskiej y cuando era adolescente fue miembro de diversas bandas de música, en las que adquirió experiencia tanto escénica como en el estudio de grabación. También creó su propio grupo musical.

Desde muy temprana edad también tuvo contacto con el mundo del teatro. Se graduó en teatro en la escuela secundaria y aprendió los entresijos de la profesión en el Teatro Municipal de Gdynia. En 1999, es decir, a la edad de 19 años, comenzó a recibir clases de canto clásico en la Escuela de Música Secundaria, perfeccionando la técnica. En el año 2000 comenzó a trabajar en el Estudio Buffo Janusz Józefowicz, donde apareció como actriz y cantante principal en el musical Metro y otras numerosas obras de teatro incluyendo, entre otras, Niedziela na głównym y Ukochany kraj. Tres años después renunció a estas obras de teatro.

A partir del año 2001 y durante varios años comenzó a utilizar el nombre artístico Lady Tullo y al año siguiente se convirtió en una de las cantantes del programa de animación de la TVP, Jaka to melodia?. En 2003 se unió al conjunto de teatro musical ROMA, junto al cual cantó en musicales como Grease, Cats y Akademia Pana Kleksa. En 2004 se graduó en la Academia de Bydgoszcz en la facultad de Pedagogía y Psicología con el título de Máster en la especialización de Educación artística de la música.

En noviembre de ese mismo año se presentó a la preselección polaca para el festival de Eurovision con la canción Full of Life, pero solo logró clasificarse en novena posición. A pesar del poco éxito en la preselección, Magdalena presentó esa misma canción al festival Universtalent de 2005 en Praga donde ganó el premio a Mejor Canción y Mejor Intérprete. En junio de 2005 actuó en el Festival nacional de la canción polaca de Opole lanzando su sencillo Idź swoją drogą. En agosto de 2007 lanzó su primer álbum titulado VOH – The Victory of Heart, que incluía catorce canciones en inglés.

En 2010 lanzó al mercado dos nuevos singles: Nie ma jej y Jestem. Esta última se clasificó para la elección polaca del festival de Eurovision de 2011, logrando el pasaporte de su país a Düsseldorf con un 44,47% de los votos. Para promocionar su candidatura, se hizo una versión en inglés titulada Present. En Alemania, Magdalena actuó la primera de la primera semifinal y quedó lamentablemente en la última posición de la tabla (19ª) con 18 puntos. Recibió el premio Kate Ryan a la Mejor propuesta que debería haber pasado a la final.

A raíz de su propuesta en el festival, participó en el proyecto Esotiq presentsPoland interpretando su canción First Class Ticket to Heaven. Un año más tarde se presentó a la selección suiza para el festival de Eurovision con la canción Give It Up, pero no pudo clasificarse para la siguiente ronda eliminatoria. En 2013 participó en la segunda edición de la versión polaca de La Voz, interpretando la canción Crazy in Love de Beyoncé en las “audiciones a ciegas” y consiguiendo unirse al equipo de Afromental. Fue eliminada durante los playoffs. En noviembre del mismo año lanzó un EP titulado The Beginning, en el que había cinco pistas musicales y, en junio de 2014 publica su segundo álbum de estudio, titulado Brave.

Después de un período de tres años en silencio, en abril de 2017 publica el single Closer, de la que realiza también una versión en polaco titulada Blizej. En mayo formó parte del jurado nacional de su país en Eurovisión. En noviembre inició su nueva gira Pop Art Tour que sirve para presentar su nuevo disco de estudio, Mindfulness. En septiembre de 2018 anuncia que, tras 15 años de colaboración, deja el programa Jaka to melodia?. Posteriormente firmó un contrato con una pequeña discográfica americana, Banner Records, con quienes ha lanzado tres nuevos temas al mercado: If loving you is all I ever do, Rediscovered you y Face the Day.

Magdalena es madre de una hija, llamada Maya.