
En octubre de 2019 se publican las primeras fotos de Brooklyn y la actriz y modelo estadounidense Nicola Peltz saliendo de una fiesta de Halloween. El 11 de julio de 2020, Brooklyn desvelaba en Instagram que le había pedido matrimonio y que ella había dicho que sí. Lo hacía con esta foto.
El mes de noviembre de 2018 empieza la relación entre Brooklyn y la modelo inglesa Hana Cross. En agosto de 2019 se da por finalizada. Durante el año que estuvieron juntos fueron múltiples las peleas entre ellas que saltaron a los medios.
Brooklyn sale un par de meses con esta modelo.
En junio de 2018 se confirmaba la relación entre Brooklyn y la bailarina y youtuber Lexy Panterra. Todo se acabaría entre ellos un par de meses después.
En abril de 2018, Brooklyn es pillado besándose con la modelo Lexi Wood en un estudio de tatuajes en Los Ángeles. Esta imagen demuestra que lo suyo con Chloë Moret había acabado de nuevo.
Parece que Chloë y Brooklyn vuelven a estar juntos. Varias imágenes en sus redes sociales lo corroboran.
En julio de 2017 pillan a Brooklyn besándose en una tienda de Beverly Hills con la cantante y youtuber americana Madison Beer. Sin embargo, un mes después se da por concluida la relación.
En marzo de 2017 vuelven a aparecer fotos de Brooklyn con Sonia Ben Ammar visitando el Museo Louvre de París junto a la madre de Brooklyn, Victoria Beckham.
Se especula con un posible romance entre Brooklyn y Sofia Richie después de verles acudir juntos a varios restaurantes y fiestas.
Brooklyn y Chloë Grace Moretz se reconcilian y posan juntos en Instagram. En mayo de 2016 Chloë reconoce públicamente que está saliendo con el hijo mayor de los Beckham y llegan a posar ese mes juntos en la alfombra roja del estreno de Malditos vecinos 2 en Los Ángeles. En septiembre de 2016 volverían a romper.
En octubre de 2015 aparecen las primeras fotos de Brooklyn junto a la modelo y actriz francesa Sonia Ben Ammar en el concierto We Can Survive 2015, de la CBS, en Los Ángeles. En marzo de 2016 llegaría su primera ruptura.
Brooklyn y la actriz Chloë Grace Moretz son pillados juntos en el Made In America Festival de Los Ángeles a finales de agosto de 2014, lo que se considera el principio de su relación. Justo un año después, en agosto de 2015, la pareja deja de seguirse en Twitter, lo que se interpreta como ruptura.
En diciembre de 2014 salen a la luz las primeras fotos de Brooklyn con la cantante británica Tallia Storm. Ambos salían del Cafe KaiZen de Londres. Su relación solo duró unos meses, pero en febrero de 2018, en un directo que Brooklyn tuvo con sus fans a través de Instagram, este negó que hubiera tenido algo con Tallia. Esta se enfadó tras esta negación.
Durante más o menos un año se vincula al hijo de David y Victoria Beckham con esta actriz británica.