It was composed by Knowles , Paul , Scott Storch , Robert Waller and Jay-Z for her 2003 debut studio album Dangerously in Love .
Baby Boy is a Middle Eastern-influenced R&B song written by Beyoncé Knowles , Scott Storch , Sean Paul , Robert Waller , and Shawn `` Jay-Z '' Carter for Knowles ' debut solo album , Dangerously in Love ( 2003 ) .