He is now in the process of making a documentary film.
The project became a series of astonishments for Bald.
"I think the revelations I had along the way had to do with how resourceful both of these groups of men were in dealing with a home country that was under the rule of the British and on the other hand, another country that was closing its doors to them and passing increasingly more restrictive and racist immigration laws," Bald said.
Aladdin Ullah, whose one-man act "Dishwasher Dreams" explores his father's experiences, imagined how difficult life must have been for the Bengalis.
"These were illiterate men who came to America with hopes of a better life. That's like me going to Sweden to start a Mexican restaurant," he said.
"They learned the American hustle, not the American Dream."
Ullah was young when his father died.
"I rejected my culture. I was a hip-hop kid, a kid from Harlem. I listen to rap. I didn't have any connection to Bengalis."
But it was an acting role that led Ullah to reconsider his father's identity.
He was preparing to play the part of a stereotypical Middle Eastern prince in a Hollywood movie. "Death to America," he shouted at the mirror, practicing his line.
He reflected on his father. He was not a king; he was a dishwasher.
"I felt my father's presence in that hotel room."
Ullah wanted to know more.
Habib Ullah and Ibrahim Chowdry likely arrived in New York City some time in the 1920s.
Chowdry had been a student leader back home in East Bengal and fled after British authorities were alerted to his activities. He rose to prominence in New York as a Bengali community leader.
Habib Ullah came from Noakhali in what is now Bangladesh and settled in Harlem.
Ullah left East Bengal's rural Noakhali district at the young age of 14, traveled to Calcutta and found a job on an outgoing ship.
Bald's book documents Ullah's arrival in Boston, where he either jumped ship or fell ill. His son, Habib Ullah Jr., always thought his father had gotten lost.
Either way, he ended up in New York, married a Puerto Rican woman, Victoria Echevarria, and moved to East Harlem.
South Asian immigrants today tend to be a more insulated community. Many parents urge their children to marry other "desis," people of the Indian diaspora.
But back then, it was different. The Bengali Muslim men knew they had to do all they could to make it in America.
Echevarria died in 1952 and left her husband to raise the children. Ullah Jr. remembers his sister being sent off to his aunt's house in New Jersey. He did the rest of his growing up with his father in an apartment on East 102nd Street.
His father worked as a cook at the Silver Palms restaurant on Sixth Avenue and 44th Street. He left the house at the crack of dawn for the subway ride. He came home tired, took a nap and then cooked dinner. Rice and curry. Later he and Chowdry opened their own restaurant, The Bengal Garden.
Occasionally they'd head down to the Indian seamen's club in the Lower East Side and after 1947, to the Pakistan League of America, an organization Chowdry and Ullah co-founded.
Ullah Jr. called his father's friends "Chacha," the Bengali Muslim word for uncle. Some of them changed their Bengali names to Charlie and Harry and in the case of Ibrahim -- Abraham.
Ullah Jr. even asked his father once to teach him Bengali. The answer was no.
"He wanted me to be an American boy," Ullah Jr. said, trying to mimic a Bengali accent.
He remembered his father asking a literate friend to pen letters in Bengali to his mother and brother back in Noakhali.
"He would bring them home and I would address them and send them out," he said.
Ullah Jr. grew up playing on the rooftops and hanging out on the streets.
The Puerto Ricans embraced each other, the blacks high-fived. And the Bengalis? They asked: "How was school?"
Ullah Jr. grew up speaking English and Spanish. The Bengali or Bangla side of him diminished but never went away.
"I'm a Banglarican," said Ullah Jr. of his identity. "We assimilated into the neighborhood. I'm immersed in both cultures."
In the late 1960s, his father, then ailing from asthma, returned to Noakhali to remarry. He returned with Moheama, a traditional Bengali woman who was much younger than her husband. Aladdin Ullah is her son.
Ullah Jr. wishes he had accompanied his father on that long trek home. He is 70 now and doesn't think he will ever step foot on his father's homeland.
"I have a whole family I have never met, and will never meet," he said. "Now my father has passed away. His brother is gone. The lines of communication are gone."
Curry on the stove
Chowdry became a key figure in New York. He lobbied Congress to change naturalization laws of the 1940s, connected with African-American Muslim groups in Harlem as well as Jewish and Christian leaders.
At age 32, he married Catherine, a 17-year-old woman who was born in Cuba to Puerto Rican parents, and had two children, Laily and Noor.